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(54) DEVICE FOR CODING VIDEO 

(57)Abstract* 

PROBLEM TO BE SOLVED: To provide a device for 
coding video such that a special buffer for determining 
whether or not the entire picture is to be skipped 
becomes unnecessary and the sequence of video is not 
reversed even if the entire picture is skipped. 
SOLUTION: A comparative determination means 125 
compares a predicted amount of accumulation in the 
receiving buffer of this decoding device with a threshold 
set on each of picture types, on every single picture 
data before the picture data is decoded. The 
comparative determination means 1 25 determines that a 
coding processing of image data is to be skipped, making 
DCT means to stop the coding processing, when the 
predicted amount of accumulation in the receiving buffer 
is under the threshold. Further, the comparative 
determination means 125 produces the outputs of all 
skip pictures such that all remaining macro-blocks 
except the top and bottom of a slice layer in a skip 
picture storing memory 126 consist of the skipped 
macro-blocks. 
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LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A video coding device which codes image data of one frame or the 1 field while predicting an 
accumulated dose of a receive buffer in a decoding device characterized by comprising the following. 
A prediction accumulated dose predicted to probably be accumulated in a receive buffer in decryption 
time of coding data of the image data concerned before coding image data. 
A comparison means to compare a predetermined threshold. 

When a prediction accumulated dose is less than a threshold, as data which stops coding of said image 
data and is taken out from a receive buffer at said decryption time, A skipping means using a proxy code 
which defined that the image data same instead of coding data of said image data as image data 
decrypted in the past should have been displayed. 

[Claim 2]The video coding device according to claim 1 which is said video coding device and is 
characterized by including ************** which sets a threshold further to every [ of a picture by 
which image data is coded ] type (I picture, P picture, or B picture). 

[Claim 3]When a picture type is B picture, said skipping means, All the macro blocks of the remainder 
except the beginning of a slice layer and the last use an all skip B picture which is a B picture which 
comprises a skip DOMAKU lob lock as a proxy code, When a picture type is I or P picture, The video 
coding device according to claim 2, wherein all the macro blocks of the remainder except the beginning 
of a slice layer and the last use an all skip P picture which is a P picture which comprises a skip 
DOMAKU lob lock as a proxy code. 

[Claim 4]The video coding device according to claim 3, wherein a threshold of said threshold setting 
means is a prediction code amount. 

[Claim 5]The video coding device according to claim 3 which said threshold setting means computes a 
variance of a pixel value for every image data, and is characterized by setting up a bigger threshold, so 
that the variance concerned is large. 

[Claim 6]Said threshold setting means makes VAR. the minimum of the variances of a pixel value of 

image data in each 8 blocks (4 blocks in frame DCT mode, and 4 blocks in field DCT mode) block 
included in the macro block j, When an activity of the macro block j is made into act, it is considered as 

actj=1+VARj and the activity ACT of image data is considered as total of an activity of all the macro 

blocks, The video coding device according to claim 3 with which it is characterized by setting up a 
bigger threshold as a picture with the big activity ACT of image data. 

[Claim 7]The video coding device according to claim 3, wherein said threshold setting means sets each 
prediction code amount as a threshold about I or P picture and sets a bigger value than a prediction 
code amount of B picture as a threshold about B picture. 

[Claim 8]Said threshold setting means in the case of M (I or appearance cycle of P picture)>=2, For a 
prediction code amount of Ei and P picture, when the amount of transmitted bits per decoding time 
interval of Eb and one picture is set to R for a prediction code amount of Ep and B picture, a prediction 
code amount of I picture, If threshold Ti=Ei of I picture, threshold Tp=Ep of P picture, and encoding 
order make Tb(i) a threshold of B picture in front of I picture, If encoding order sets a threshold of B 
picture in front of P picture to Tb (p) at the time of Tb(i)=Eb <(Ei-R) 0 the time of Tb(i)=Eb+(Ei-R) (Ei- 
R)>=0, The video coding device according to claim 7 characterized by considering it as the time of Tb(p) 
=Eb <(Ep-R) 0 the time of Tb(p) =Eb+(Ep-R) (Ep-R)>=0. 

[Claim 9]Said threshold setting means in the case of M (I or appearance cycle of P picture)>=3, For a 
prediction code amount of Ei and P picture, when the amount of transmitted bits per decoding time 
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interval of Eb and one picture is set to R for a prediction code amount of Ep and B picture, a prediction 
code amount of I picture, If threshold Ti=Ei of I picture, threshold Tp=Ep of P picture, and encoding 
order make Tb2(i) a threshold of B picture (B-2(0) in front of I picture, the time of Tb2(i)=Eb+(Ei-R) (Ei- 
R)>=0 — the time of Tb2(i)=Eb <(Ei-R) 0 — encoding order — B-2(i), if a threshold of the last B picture 
(B1(i)) is made into Tb1(i), At the time of Tb1(i)=Eb+(Tb2(i)-R) (Tb2(i)-R) >=0. If encoding order sets a 
threshold of B picture (B-2 (p)) in front of P picture to Tb2 (p) at the time of Tb1(i)=Eb <(Tb2(i)-R) 0, If 
encoding order sets a threshold of B picture (B1 (p)) in front of B-2 (p) to Tb1 (p) at the time of Tb2(p) 
=Eb <(Ep-R) 0 the time of Tb2(p) =Eb+(Ep-R) (Ep-R)>=0, The video coding device according to claim 7 
characterized by considering it as the time of TbKp) =Eb <(Tb2(p)-R) 0 at the time of TbKp) =Eb+(Tb2 
(p)-R) (Tb2(p)-R) >=0. 

[Claim 10]Said threshold setting means at the time of M (I or appearance cycle of P picture)>=3. The 
video coding device according to claim 7 with which encoding order is characterized by encoding order 
being higher than a threshold of B picture (B1) in front of the B picture (B-2) concerned, and setting up 
a threshold of B picture (B-2) in front of I picture. 

[Claim 1 1]Said threshold setting means in the case of M (I or appearance cycle of P picture )>=3, For a 
prediction code amount of Ei and P picture, when the amount R of transmitted bits per decoding time 
interval of Eb and one picture and a code amount of an all skip B picture are set to Dbskip for a 
prediction code amount of Ep and B picture, a prediction code amount of I picture, If threshold Ti=Ei of I 
picture, threshold Tp=Ep of P picture, and encoding order make Tb2(i) a threshold of B picture (B-2(i)) 
in front of I picture, the time of Tb2(i)=Eb+(Ei-R) (Ei-R)>=0 — the time of Tb2(i)=Eb <(Ei-R) 0 — 
encoding order — B-2(i) — if a threshold of the last B picture (B1(i)) is made into TbKi) — TbKi) 
=Dbskip+ (Tb2(i)-R) 

If encoding order sets a threshold of B picture (B-2 (p)) in front of P picture to Tb2 (p) at the time of 
TbKi) =EbDbskip+(Tb2(i)-R) <Eb at the time of Dbskip+(Tb2(i)-R) >=Eb, It is Tb2 (p) the time of Tb2(p) 
=Eb+(Ep-R) (Ep-R)>=0. When encoding order sets a threshold of B picture (B1 (p)) in front of B-2 (p) to 
Tb1 (p) at the time of =Eb <(Ep-R) 0, it is TbKp) =Dbskip+ (Tb2(p)-R). 

The video coding device according to claim 10 characterized by considering it as the time of TbKp) 
=EbDbskip+(Tb2(p)-R) <Eb at the time of Dbskip+(Tb2(p)-R) >=Eb. 

[Claim 12]In [ are a video coding device which codes image data of one frame or the 1 field while 
predicting an accumulated dose of a receive buffer in a decoding device, and ] after coding of image 
data, According to a picture type, threshold Ti when image data is coded by I picture in the case of M (I 
or appearance cycle of P picture)>=2, Threshold Ti when a code amount of the I picture concerned was 
set to Di, it is set as Ti=Di and image data is coded by P picture, If a code amount of the P picture 
concerned is set to Dp, will set it as Tp=Dp and encoding order threshold Tb(i) when image data is 
coded by B picture in front of I picture, If a code amount of the B picture is set to Db, a prediction code 
amount of I picture is set to Ei and the amount of transmitted bits per decoding time interval of one 
picture is set to R, The time of Tb(i)=Db+(Ei-R) (Ei-R)>=0 At the time of Tb(i)=Db <(Ei-R) 0. If it is alike, 
set up, threshold Tb (p) when image data is coded for encoding order by B picture in front of P picture 
sets a code amount of the B picture to Db, a prediction code amount of P picture is set to Ep and the 
amount of transmitted bits per decoding time interval of one picture is set to R, The time of Tb(p) =Db+ 
(Ep-R) (Ep-R)>=0 At the time of Tb(p) =Db(Ep-R) <0. When it is probably accumulated in a receive 
buffer in decryption time of coding data of the image data, in after a threshold setting means boiled and 
set up and numerals of image data A prediction accumulated dose, A comparison means to compare said 
set-up threshold, and when a prediction accumulated dose is less than a threshold, A video coding 
device provided with a skipping means using a proxy code which defined that the image data same 
instead of coding data of said image data taken out from a receive buffer at said decryption time as 
image data decrypted in the past should have been displayed. 

[Claim 13]A video coding device which codes image data of one frame by the frame structure, 
comprising: 

A comparison means to compare an accumulated dose of an output buffer, or a prediction accumulated 
dose of a receive buffer of a decoding device with a predetermined reference value when coding image 
data. 

When judged with said accumulated dose or a prediction accumulated dose having reached a 
predetermined reference value, Stop coding by the frame structure of said image data, and instead of 
coding data of a top field of said image data, and a bottom field, A skipping means using a proxy code 
which defined that the two same fields as a top field or a bottom field which constitutes image data 
decrypted in the past should have been displayed. 
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[Claim 14]a top field where said skipping means constitutes image data decrypted in the past — 
moreover — and among bottom fields, The video coding device according to claim 13 using a proxy code 
which defined that a display order should display the two same fields as the nearest field on each field 
of image data which stopped coding by said frame structure. 

[Claim 15]When a type of a picture with which said image data which stopped coding by the frame 
structure was due to be coded is B picture, said skipping means, The beginning of a slice layer, and the 
last. A type of a picture with which said image data by which all the macro blocks of the removed 
remainder used as said proxy code two of all skip B pictures which are B pictures which comprise a skip 
DOMAKU lob lock, and stopped coding by the frame structure was due to be coded I. Or the video 
coding device according to claim 14, wherein all the macro blocks of the remainder except the beginning 
of a slice layer and the last use as said proxy code two of all skip P pictures which are P pictures which 
comprise a skip DOMAKU lob lock in the case of P picture. 

[Claim 16]By said all skip P picture used when a type of a picture with which said image data which 
stopped coding by the frame structure was due to be coded is I or P picture, said skipping means. A 
display order makes a reference field a bottom field of image data of I used as the point, or P picture, In 
said all skip B picture which is used in the case of B picture (B1) by which a type of a picture with 
which said image data which stopped coding by the frame structure was due to be coded is coded just 
behind I or P picture. A display order makes a reference field a bottom field of image data of I used as 
the point, or P picture, In said all skip B picture which is used in the case of B picture (B-2) by which a 
type of a picture with which said image data which stopped coding by the frame structure was due to be 
coded is coded just before I or P picture. The video coding device according to claim 15, wherein a 
display order makes a reference field a top field of image data of I which becomes the back, or P 
picture. 

[Claim 1 7]When a type of a picture with which said image data which stopped coding by the frame 
structure was due to be coded is I or P picture, said skipping means, Stop coding of image data coded 
by B picture after that, and instead of coding data of a top field of the image data concerned, and a 
bottom field, The video coding device according to claim 17 using two of all skip B pictures to which a 
display order made a previous bottom field a reference field. 

[Claim 18]A video coding device which codes image data of one frame or the 1 field while predicting an 
accumulated dose of a receive buffer in a decoding device characterized by comprising the following. 
A prediction accumulated dose predicted to probably be accumulated in a receive buffer in decryption 
time of coding data of the image data concerned before coding image data. 

A comparison means to compare a threshold for every picture type by which image data is coded. 
When a type of a picture with which it is a case where a prediction accumulated dose is less than a 
threshold, and said image data is coded is B picture, A control means using a proxy code which defined 
that the image data same instead of coding data of said image data which stops coding of said image 
data and is taken out from a receive buffer at said decryption time as image data decrypted in the past 
should have been displayed. 

[Claim 19]A video coding device which codes image data of one frame or the 1 field while predicting an 
accumulated dose of a receive buffer in a decoding device characterized by comprising the following. 
A prediction accumulated dose predicted to probably be accumulated in a receive buffer in decryption 
time of coding data of the image data concerned before coding image data. 

A comparison means to compare a threshold for every picture type by which image data is coded. 
When a type of a picture with which it is a case where a prediction accumulated dose is less than a 
threshold, and said image data is coded is B or P picture, A control means using a proxy code which 
defined that the image data same instead of coding data of said image data which stops coding of said 
image data and is taken out from a receive buffer at said decryption time as image data decrypted in the 
past should have been displayed. 

[Claim 20]A video coding method which codes image data of one frame or the 1 field while predicting an 
accumulated dose of a receive buffer in a decoding device characterized by comprising the following. 
A prediction accumulated dose predicted to probably be accumulated in a receive buffer in decryption 
time of coding data of the image data concerned before coding image data. 
A step which compares a predetermined threshold. 

When a prediction accumulated dose is less than a threshold, as data which stops coding of said image 
data and is taken out from a receive buffer at said decryption time, A step using a proxy code which 
defined that the image data same instead of coding data of said image data as image data decrypted in 
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the past should have been displayed. 

[Claim 21]A video coding method which codes image data of one frame by the frame structure, 
comprising: 

A step which compares an accumulated dose of an output buffer, or a prediction accumulated dose of a 
receive buffer of a decoding device with a predetermined reference value when coding image data. 
When judged with said accumulated dose or a prediction accumulated dose having reached a 
predetermined reference value, Stop coding by the frame structure of said image data, and instead of 
coding data of a top field of said image data, and a bottom field, A step using a proxy code which defined 
that the two same fields as a top field or a bottom field which constitutes image data decrypted in the 
past should have been displayed. 

[Claim 22]Predicting an accumulated dose of a receive buffer in a decoding device in order to code 
image data of one frame or the 1 field a computer, A prediction accumulated dose predicted to probably 
be accumulated in a receive buffer in decryption time of coding data of the image data concerned before 
coding image data, A comparison means to compare a predetermined threshold, and when a prediction 
accumulated dose is less than a threshold, As data which stops coding of said image data and is taken 
out from a receive buffer at said decryption time, A video coding program for making it function as a 
skipping means using a proxy code which defined that the image data same instead of coding data of 
said image data as image data decrypted in the past should have been displayed. 
[Claim 23]A comparison means to compare an accumulated dose of an output buffer, or a prediction 
accumulated dose of a receive buffer of a decoding device with a predetermined reference value when 
coding image data for a computer, in order to code image data of one frame by the frame structure, 
When judged with said accumulated dose or a prediction accumulated dose having reached a 
predetermined reference value, Stop coding by the frame structure of said image data, and instead of 
coding data of a top field of said image data, and a bottom field, a skipping means using a proxy code 
which defined that the two same fields as a top field or a bottom field which constitutes image data 
decrypted in the past should have been displayed — a video coding program for making it function by 
carrying out. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]Especially this invention relates to the video coding device which skips coding of 

image data and adjusts a code amount about a video coding device. 

[0002] 

[Description of the Prior Art]The code amount is controlled by video coding based on an MPEG 
standard, predicting the accumulated dose of the picture of the receive buffer of a decoding device. This 
is called code quantity control by a VBV (Video Buffering Verifier) model. 

[0003] Drawing 20 (a) shows the transition at the time of usual [ of the prediction accumulated dose of a 
receive buffer ]. As shown in the figure, a picture is inputted into a receive buffer at a fixed rate. And 
since one picture is decryption, it is outputted to the time shown by DTS (Decoding Time Stamp) from a 
receive buffer. When a decoding device has an indicator of NTSC system, DTS assigns one frame to one 
picture and the 1 field is assigned to one picture every [ 1/] 30 seconds, it is set up every [ 1/] 60 
seconds. When a decoding device has an indicator of a PAL system, DTS assigns one frame to one 
picture and the 1 field is assigned to one picture every [ 1/] 25 seconds, it is set up every [ 1/] 50 
seconds. 

[0004]Usually, as shown in drawing 20 (a) at the time, supposing the bit yield of the picture decrypted by 

DTS1 is D1, in DTS1, the prediction accumulated dose of a receive buffer will decrease to V1 to V1 
(=V1-D1). A code amount is controlled by a VbV model so that the prediction accumulated dose of a 
receive buffer causes neither overflow nor underflow. 

[0005]At the times, such as a scene change, like drawing 20 (b), when a picture with a large bit yield 
continues, a receive buffer may carry out underflow. That is, supposing the bit yield of the picture 
decrypted by DTS3 is D3, in DTS3, the prediction accumulated dose of a receive buffer will become less 
than zero from V3-D3<0. The picture decrypted by DTS3 depends this on not having been inputted into 
a receive buffer yet. In such a case, he is trying to avoid underflow by enlarging a quantizing scale and 
decreasing a bit yield. 

[0006]As shown in drawing 20 (c) t when a picture with a small bit yield continues, a receive buffer may 
overflow. Namely, the prediction accumulated dose of a receive buffer before decryption of DTS3, It was 

set to V3 (bit quantity as which =V2*+R and R are inputted into every DTS interval (decoding time 
interval of one picture) at the receive buffer of a decoding device, bit quantity which in other words is 
transmitted from coding equipment for every DTS interval), and V3 is over receive buffer capacity. In 
such a case, he is trying to avoid overflow by making a quantizing scale small and increasing a bit yield. 
[0007]However, in order to prevent underflow as mentioned above, when enlarging a quantizing scale 
and decreasing a bit yield to a degree very much, degradation of image quality will arise. Therefore, the 
following methods are used together with adjustment of a quantizing scale from the former. The 1st 
method is a method of using what is called a skip DOMAKU lob lock. At MPEG, coding processing is 
performed by the macro block unit which is a picture element block of 16x16. A skip DOMAKU lob lock 
is a macro block which consists of a special code which defined that the same picture as an image 
comparison should have been displayed in the position, and data volume is very small. Therefore, what is 
necessary is just to send out a skip DOMAKU lob lock, without coding an original picture, when 
underflow is likely to be carried out. 

[0008]However, in this method, in the position of the macro block which is not a skip DOMAKU lob lock, 
the portion of an original picture will be displayed, the portion of the picture currently referred to will be 
displayed in the position of a skip DOMAKU lob lock, and it becomes a picture which is not adjusted as a 
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whole. Drawing 21 (a) shows the example of the screen usually displayed sometimes. 
[0009] Drawing 21 (b) shows the example of the screen displayed when a skip DOMAKU lob lock is used. 
In the 2nd frame, since the macro block whose macro block of an upper half is not a skip DOMAKU lob 
lock was used, the original image region of the 2nd frame is displayed, Since the skip DOMAKU lob lock 
was used, the image region of the 1st frame is displayed and the macro block of a lower half serves as a 
picture which is not adjusted as a whole. 

[0010]The 2nd method is the method of coding pseudo image data. Pseudo image data is image data 
which is the median in the range which the pixel value can take. For example, the median is set to 128 in 
expressing a pixel value with 8 bits. In MPEG, since the difference value of the pixel value of image data 
and the median is coded, the data volume of the coding data of the image data whose picture value is 
the median is the minimum. Therefore, when underflow is likely to happen for every macro block, a pixel 
value should just code the image data of the median, without performing original coding. 
[001 1]However, the picture of a gray color is displayed in the position which made the pixel value the 
median in this method. Drawing 21 (c) shows the example of the screen displayed when a pseudo image 
is used. In the 2nd frame, since, as for the macro block of the Johan part, image coding of original was 
carried out, the original image region of the 2nd frame is displayed, since the macro block of the lower 
half coded pseudo image data, the picture of a gray color is displayed and it serves as a picture which is 
not adjusted as a whole. 

[0012]By the way, to JP,2871316,B, the method of skipping coding of the 1 field or the whole image data 
of one frame (it is said hereafter that a picture is skipped.) is indicated. Drawing 22 shows the 
composition of the video coding device indicated to JP,2871316,B. If the outline of this video numerals 
device is explained, to the inputted dynamic image data, coding processing will be performed by 
orthogonal transformation circuit 6 grade, and a picture will be stored in the buffer memory 21. When 
judged with the transmission rate being over constant value in the transmission rate excess decision 
circuit 24, the SKIP code in the SKIP code storing memory 22 is outputted, and when judged with the 
transmission rate not having exceeded, the picture in the buffer memory 20 is outputted. 
[0013]As mentioned above, according to this method, when skipping, only some macro blocks of a 
picture are not considered as a skip DOMAKU lob lock, but all the macro blocks of the remainder except 
the beginning of the slice layer in a picture and the last are considered as a skip DOMAKU lob lock. By 
this, in a decoding device, the same picture as the whole picture decrypted in the past will be displayed, 
and the above mismatching pictures will be displayed. 
[0014] 

[Problem(s) to be Solved by the InventionjHowever, the following problems are among the methods 
indicated to the above-mentioned Patent Gazette. The 1st problem is that the buffer memory 20 which 
stores temporarily the generated picture as shown in drawing 22 is needed, in order to judge whether 
the generated amount of pictures is over a transmission rate. Namely, although what was necessary was 
just to have had the buffer of the small capacity for accumulating the coding data of a macro block unit 
when it was judged as mentioned above whether it skips for every macro block, In this method, since it 
judges whether it skips by the whole picture, the mass buffer capacity for storing the code amount of all 
the macro blocks in a picture is needed. 

[0015]When one frame is being assigned to one picture (frame structure), a picture is skipped and the 
2nd problem is displayed with an interlace scanning system, it is that a display order may be reversed. 
Drawing 23 (a) shows the display screen at the time of usual [ which does not skip a picture ]. 1t and 1b 
express the top field of the 1st frame, and a bottom field, respectively. In the frame structure, coding 
processing is made by making into a unit one frame which combined the top field and the bottom field. In 
this case, in a decoding device, decoding processing is made by making 1 / 1 per 30 seconds into a unit. 
Since it displays with an interlace system, each field in a frame is displayed every [ 1/] 60 seconds. 
That is, it is displayed in order of 1t, lb, 2t, 2b, and 3t, 3b, 4t and 4b. 

[0016] Drawing 23 (b) shows the display screen at the time of being generated by the skip of a picture. In 
B (3), when generated by skip, the same picture as I (1) which B (3) is referring to is expressed as the 
frame 2 coded by B (3). Therefore, the top field of the frame 2 becomes the same as 1 t which is a top 
field of the frame 1, and the bottom field of the frame 2 becomes the same as 1b which is a bottom field 
of the frame 1. And in order to display with an interlace system, it is displayed every [ 1/] 60 seconds in 
order of 1t, 1b, 1t, 1b, 3t, 3b, 4t, and 4b. Thereby, 1 t will be displayed after 1b and a display order will be 
reversed. 

[0017]Then, the purpose of this invention is as follows. 

Make unnecessary the special buffer forjudging whether the whole picture is skipped. 
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Even when you skip the whole picture, provide the video coding device which a display order does not 
reverse. 

[0018] 

[Means for Solving the Problem]To achieve the above objects, this invention is characterized by that a 
video coding device which codes image data of one frame or the 1 field comprises the following, 
predicting an accumulated dose of a receive buffer in a decoding device. 

A prediction accumulated dose predicted to probably be accumulated in a receive buffer in decryption 
time of coding data of the image data concerned before coding image data. 
A comparison means to compare a predetermined threshold. 

When a prediction accumulated dose is less than a threshold, as data which stops coding of said image 
data and is taken out from a receive buffer at said decryption time, A skipping means using a proxy code 
which defined that the image data same instead of coding data of said image data as image data 
decrypted in the past should have been displayed. 

[0019]This invention is characterized by that a video coding device which codes image data of one 
frame by the frame structure comprises: 

A comparison means to compare an accumulated dose of an output buffer, or a prediction accumulated 
dose of a receive buffer of a decoding device with a predetermined reference value when coding image 
data. 

When judged with said accumulated dose or a prediction accumulated dose having reached a 
predetermined reference value, Stop coding by the frame structure of said image data, and instead of 
coding data of a top field of said image data, and a bottom field, A skipping means using a proxy code 
which defined that the two same fields as a top field or a bottom field which constitutes image data 
decrypted in the past should have been displayed. 

[0020] 

[Embodiment of the Invention]Hereafter, an embodiment of the invention is described using a drawing. 
Before the <1st embodiment book embodiment generates a picture, it is related with the video coding 
device which judges whether a picture is skipped by whether the prediction code amount based on the 
experience value for every picture type is over the prediction accumulated dose of a receive buffer. 
(Composition of a video coding device) Drawing 1 shows the composition of the video coding device 100 
concerning this embodiment. The video coding device 100 The screen rearranging means 110 and the 
DCT means 1 13, The quantization means 1 14, the rate control means 115, and the variable-length- 
coding means 116, The buffer 117, the inverse quantization means 119, and the reverse DCT means 120, 
It comprises the video memory 122, the motion-compensation-prediction means 123, the adding 
machines 111 and 112, the change machine 118, the receive buffer accumulated dose prediction means 
124, the comparison judging means 125, the SKIP picture storing memory 126, and the threshold setting 
means 127. 

[0021]The screen rearranging means 1 10 is rearranged into an order which codes a screen according to 
a picture type. Drawing 2 (a) shows an order of a video image from the first, therefore an order displayed 
with a decoding device. Drawing 2 (b) shows encoding order, therefore an order of being inputted into a 
decoding device. In order to code using I of order, or the picture of P picture in time, B picture is coded 
after coding P picture of the future. 

[0022]The DCT means 1 13 performs a discrete cosine transform (DCT) operation by a macro block unit, 
and outputs a DCT coefficient. Here about I (Intra coded) picture. In intra coding mode, perform DCT 
operation and about P (Predictive coded) picture and B (Bidirectionally predictive coded) picture. Intra 
coding mode or motion-compensation-prediction mode is chosen by a macro block unit, and DCT 
operation is performed. In the case of intra coding mode, DCT operation of the inputted original image is 
carried out as it is. In the case of motion-compensation-prediction mode, DCT operation of the 
difference of an original image and the estimated image obtained by the motion-compensation- 
prediction means 123 is carried out. 

[0023]The quantization means 114 makes a quantizing scale change for every macro block, and 
quantizes a DCT coefficient. The variable-length-coding means 116 carries out variable length coding of 
the quantized DCT coefficient with a motion vector and coding prediction mode information, and 
generates the coding data of image data. 

[0024]The buffer 117 stores the coding data or the all skip picture of image data by which variable 
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length coding was carried out. About the decryption picture of I or P picture, since it is necessary to 
use the inverse quantization means 119 and the reverse DCT means 120 as an image comparison of 
motion compensation prediction, they restore the decryption picture acquired from the quantized DCT 
coefficient by performing inverse quantization and reverse DCT, and output it to the video memory 122. 
[0025]The video memory 122 stores the decryption picture of I or P picture as an image comparison. 
The motion-compensation-prediction means 1 23 outputs an estimated image using the image 
comparison lost-motion vector stored in the video memory 1 22 for coding of P or B picture. The rate 
control means 15 directs change of a quantizing scale to the quantization means 1 14 according to the 
prediction accumulated dose of a receive buffer. That is, it is directed to the quantization means 1 14 
that the rate control means 1 15 will enlarge a quantizing scale if below a constant rate becomes so that 
a quantizing scale may be made small, if a fixed quantity of prediction accumulated doses of a receive 
buffer become above. 

[0026]The SKIP picture storing memory 126 stores the all skip picture the object for P pictures, and for 
B pictures. Here, an all skip picture means the picture that all the macro blocks of the remainder except 
the beginning of the slice layer in 1 picture and the last comprise a skip DOMAKU lob lock. B picture to 
which all the macro blocks of the remainder except the beginning of a slice layer and the last consist of 
a skip DOMAKU lob lock instead of B picture and P picture, respectively, P picture (these are called an 
all skip B picture and an all skip P picture, respectively.) is sent out. I picture is that (a macro block is 
not made to a skip DOMAKU lob lock.) which cannot be skipped, and an all skip P picture is sent out 
instead of I picture. If these all skip pictures are sent out instead of the coding data of image data and 
the coding data of image data says, they will be proxy codes. 

[0027]Whenever the receive buffer accumulated dose prediction means 124 outputs one picture, it 
computes the prediction accumulated dose of the receive buffer before decoding in the decryption time 
of the following picture. Drawing 3 (a) shows the prediction accumulated dose of the receive buffer at 
the time of usual [ which does not skip a picture ]. If the prediction accumulated dose of the receive 
buffer before decoding in the time of DTSn is set to VBV (n), the bit yield of B picture decrypted at the 
time of DTSn is set to Db and the amount of transmitted bits for every DTS interval is set to R, VBV 
(n+1) =VBV(n)-Db+R will be computed. 

[0028] Drawing 3 (b) shows the prediction accumulated dose of a receive buffer when a picture is 
skipped. The prediction accumulated dose of the receive buffer before decoding in the time of DTSn is 
set to VBV (n), The bit yield of the all skip B picture decrypted at the time of DTSn is set to Dbskip, 
and if bit quantity transmitted from the coding equipment for every DTS interval is set to R, VBV(n+1) 
=VBV(n)-Dbskip+R will be computed. 

[0029]The threshold setting means 127 sets a threshold (Ti, Tp, Tb1, Tb2), respectively to every picture 
type (I, P, B1, B-2 picture). Drawing 4 shows the example of setting out of a threshold. Like a following 
formula, the code amount (prediction code amount) Ei and Ep which are experientially known for every 
picture type, and Eb are set as the thresholds Ti and Tp, Tb1, and Tb2, respectively. 
According to a Ti=EiTp=EpTb1=EbTb2=Eb book embodiment, Ei=400kbit known experientially, 
Ep=200kbit, and Eb=160kbit shall be used as optimal value in case the resolution of image data is 720 
pixels x 480 pixels. Since they have proportionality mostly, the resolution and the prediction code 
amount of image data should just compute a prediction code amount in proportion to resolution, even 
when resolution differs from the above. 

[0030]It is judged whether the comparison judging means 125 skips coding processing of a picture for 
the prediction accumulated dose VBV of a receive buffer, and the size of a threshold [ before the image 
data is coded ] for every image data. Namely, it judges with the comparison judging means 125 skipping 
VBVCTi, when coding the picture as an I picture, It judges with skipping VBV<Tp, in coding the picture 
as a P picture, In coding the picture as B1 picture, it judges with skipping VBV<Tb1, and in coding the 
picture as a B-2 picture, it judges with skipping VBV<Tb2. 

r0031] Drawing 5 shows an example in case a picture is skipped. In drawing 5 (a), I picture is skipped in 
DTSn by VBVCTi. In drawing 5 (b), B1 picture is skipped in DTSn+1 by VBV<Tb1. 
[0032]In drawing 5 (c), B-2 picture is skipped in DTSn+2 by VBV<Tb2. In drawing 5 (d), P picture is 
skipped in DTSn+3 by VBV<Tp. When it judges with the comparison judging means 125 skipping a 
picture, while stopping coding processing to the DCT means 113, the all skip picture according to a 
picture type is made to output from the SKIP picture storing memory 126. 

[0033] Drawing 6 (a) shows the example of the screen usually displayed with a decoding device. The 
decryption picture of I (1), B (3), B (4), and P (2) is displayed by the 1st, the 2nd, the 3rd, and the 4th 
frame, respectively. 0 An inner number shows an order to code. Drawing 6 (b) shows the example of the 
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screen displayed with a decoding device, when a picture is skipped. When B (3) picture of the 2nd frame 
is skipped, although B (3) is using the decryption picture of I (1) and P (2) as the image comparison, by 
the 2nd frame, the decryption picture of I (1) with a nearer display order is displayed. 
(Operation) Next, the operation relevant to the skip processing of the video coding device concerning 
this embodiment is explained. 

[0034] Drawing 7 is a flowchart in which the operation procedures of a video coding device are shown. 
First, the threshold setting means 127 sets up the thresholds Ti and Tp for a skip judging, Tb1, and Tb2 
for every picture type (Step S501). Next, when coding an original image as an I picture, the comparison 
judging means 125 carries out the comparison test of the size of the prediction accumulated dose VBV 
of a receive buffer, and threshold Ti. In VBV>=Ti, coding processing is performed for an original image by 
the DCT means 113, the quantization means 114, and the variable-length-coding means 1 16 as an I 
picture (Step S502, S503, S504). 

[0035]And the receive buffer accumulated dose prediction means 124 computes the prediction 
accumulated dose VBV of the receive buffer before the decryption in a following DTS time with the bit 
yield of I picture and the amount R of transmitted bits for every DTS time interval which were generated 
(Step S505). And when there is the following image data, processing is continued, and processing will be 
ended if there is no following image data (Step S506). 

[0036]On the other hand, in Step S503, when the comparison judging means 125 judges with VBV<Ti, 
the comparison judging means 125 compares the size of VBV and Tp further. In VBV>=Tp, when coding 
processing is made as a P picture and an original image is VBV<Tp, an alt skip P picture is outputted 
from the SKIP picture storing memory 126. And the receive buffer accumulated dose prediction means 
124 with the bit yield of an all skip P picture, and the amount R of transmitted bits for every DTS time 
interval. The prediction accumulated dose VBV of the receive buffer before the decryption in a following 
DTS time is computed (Step S508, S509, S510, S505). 

[0037]When coding an original image as a P picture, the comparison judging means 125 carries out the 
comparison test of the size of the prediction accumulated dose VBV of a receive buffer, and the 
threshold Tp. In VBV>=Tp, as usual, when coding processing is made as a P picture and an original 
image is VBV<Tp, an all skip P picture is outputted from the SKIP picture storing memory 1 26. With and 
the bit yield of P picture or the bit yield of an all skip P picture which the receive buffer accumulated 
dose prediction means 124 generated, and the amount R of transmitted bits for every DTS time interval. 
The prediction accumulated dose VBV of the receive buffer before the decryption in a following DTS 
time is computed (Step S507, S508, S509, S510, S505). 

[0038] When coding an original image as B1 picture, the comparison judging means 125 carries out the 
comparison test of the size of the prediction accumulated dose VBV of a receive buffer, and threshold 
Tb1. In the case of VBV>=Tb1, as usual, when coding processing is made as a B picture and an original 
image is VBV<Tb1, an all skip B picture is outputted from the SKIP picture storing memory 126. With 
and the bit yield of B picture or the bit yield of an all skip B picture which the receive buffer 
accumulated dose prediction means 124 generated, and the amount R of transmitted bits for every DTS 
time interval. The prediction accumulated dose VBV of the receive buffer before the decryption in a 
following DTS time is computed (Step S511, S512, S513, S514, S505). 

[0039]When coding an original image as a B-2 picture, the comparison judging means 125 carries out the 
comparison test of the size of the prediction accumulated dose VBV of a receive buffer, and threshold 
Tb2. In the case of VBV>=Tb2, as usual, when coding processing is made as a B picture and an original 
image is VBV<Tb2, an all skip B picture is outputted from the SKIP picture storing memory 126. With 
and the bit yield of B picture or the bit yield of an all skip B picture which the receive buffer 
accumulated dose prediction means 124 generated, and the amount R of transmitted bits for every DTS 
time interval. The prediction accumulated dose VBV of the receive buffer before the decryption in a 
following DTS time is computed (Step S511, S515, S513, S514, S505). 

(Conclusion) as mentioned above, in the video coding device concerning this embodiment. It is not 
judged whether once it generates a picture, a picture is skipped by whether the bit yield is over the 
prediction accumulated dose of a receive buffer, Since it judges whether a picture is skipped by whether 
the prediction code amount based on the experience value for every picture type is over the prediction 
accumulated dose of a receive buffer before generating a picture, The special buffer stored temporarily 
because of the judgment of whether to skip the generated picture can be made unnecessary. 
[0040]As mentioned above, as for this invention, although a 1st embodiment was described, it is 
needless to say that it is not limited to the above-mentioned embodiment. That is, of course, the 
following modification is also included in this invention. 
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(Modification 1) Although the fixed value was used as a threshold, it may be made to decide a threshold 
in this embodiment according to the complexity for every original image. 

[0041 ]Let P k (k= 1-64) be a pixel value of the original image within an 8x8-pixel block. If it is the 
average value E within a block (P k ) t it will become E(P k ) =1/64xsigmaP k . If a variance is set to V (P k ), it 

will become V(P k ) =1/64xsigma(P k -E (P R )) 2 . 

[0042]It will be set to VARpMIN [V (P k )] if the minimum of V (P k ) of 8 blocks (4 blocks in frame DCT 
mode and 4 blocks in field DCT mode) contained in the macro block j is made into VARj. It will become 
actj=1+VARj if the activity of the macro block j is made into act. 

[0043]It will become ACT=sigma act if the activity ACT of an original image is total of the activity of all 

the macro blocks. Since the complexity within the frame of an original image is high when an activity is a 
thing reflecting the variance of the pixel value of an original image and its activity is large, it is thought 
that there are many bit yields of a picture. Therefore, it is possible that what is necessary is just to set 
up a threshold highly, so that an activity is large. 

[0044]It may be made to set up a threshold based on variance. For example, it is considered as 
VAR=sigma VAR jt and if it is high in a threshold when VAR is large, and VAR is small, it may be made to 

set up a threshold low. Not the distribution for every block but distribution of the pixel of the whole 
picture may be used as variance. That is, if the pixel number of the whole picture is set to N and P| 

(1=1 -N) is made into the pixel value of an original image, the average value E of the pixel of the whole 
picture will serve as E=1/Nxsigma P,, and the variance V of the whole picture will serve as V=1 / 

Nxsigma (P,-E (P,)) 2 . And if it is high in a threshold when V is large, and V is small, it may be made to 
set up a threshold low. 

(Modification 2) According to this embodiment, when the prediction code amount for every picture type 
is over the prediction accumulated dose of a receive buffer, a picture shall be skipped irrespective of 
picture types. However, since the decryption picture of I picture or P picture is used as an image 
comparison of other pictures, the skip by I picture or P picture affects other pictures so that it may 
mention later. Therefore, it is good also as what performs either of whether whether a pictures being 
skipped and the coding which controlled a code amount which enlarges a quantizing scale, uses only the 
DC component after DCT, or codes pseudo image data are performed according to a picture type. 
[0045]For example, when the prediction code amount is over the prediction accumulated dose of a 
receive buffer, only in the case of B picture, a picture is skipped, and, in the case of I or P picture, it is 
good also as what performs the coding which controlled the code amount. Or only in the case of B or P 
picture, a picture is skipped, and, in the case of I picture, it is good also as what performs the coding 
which controlled the code amount. 

(Modification 3) Although underflow can be almost prevented in this embodiment, In order to prevent 
underflow thoroughly, when a prediction code amount is larger than the prediction accumulated dose of 
a receive buffer, As mentioned above, when carrying out underflow of the code amount of the macro 
block, and the accumulated dose of a receive buffer by a macro block unit as compared with the coding 
back, it may be made to consider the macro block as a skip DOMAKU lob lock. 

The <2nd embodiment book embodiment is related with the video coding device which the skip made it 
easy to happen by B picture rather than P or I picture. 

(Elements of the Invention) Although the composition of the video coding device concerning this 
embodiment is common to the video coding device applied in general to a 1st embodiment, the methods 
of setting out of the threshold by the threshold setting means 127 differ. Hereafter, the setting method 
of the threshold by the threshold setting means 127 is explained, 

[0046]The threshold setting means 127 sets a threshold (Ti, Tp, Tb1, Tb2), respectively to every picture 
type (I, P, B1, B-2 picture). Drawing 8 shows the example of setting out of a threshold. Like a following 
formula, Ti and Tp are set as the prediction code amount Ei and Ep like a 1st embodiment. 
When it skips by the Ti=EiTp=EpI picture or P picture, B picture which is referring to the skipped picture 
also becomes the same screen as the skipped picture. In this case, for example, at the time of M(I or 
appearance cycle of P picture) = 3, four frames becomes the same screen continuously. Therefore, the 
threshold of B picture is set up more greatly than a 1st embodiment so that a skip may take place by B 
picture in front of P picture as much as possible. 

[0047] Drawing 9 is a figure explaining the threshold of B picture in front of P picture. If VBV (n+1) in the 
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time of DTSn+1, at the time of DTSn+2, it will become VBV(n+2) =VBV(n+1)-Eb+R. It can be predicted 
that VBV(n+2) >=Tp does not happen at the time of DTSn+2 in the skip of P picture. If formula 
modification is carried out it is necessary to become VBV(n+2) =VBV(n+1)-Eb+R>=Tp=Ep, and to fill the 
formula of VBV(n+1 ) >=Eb+ (Ep-R). 

[0048]Since it is required like Embodiment 1 to be VBV(n+1) >=Eb, it is necessary to fill the formula of 
VBV(n+1) >=MAX (Eb, Eb+ (Ep-R)) after all. Therefore, it is referred to as threshold Tb2=MAX (Eb, Eb+ 
(Ep-R)), and when VBV is less than two Tb, B-2 picture will be skipped and the skip of a prediction top 
P picture can be prevented from happening at the time of DTSn+1. 

[0049]It means that as for this new threshold Tb2 had added Tb2 (quantity equivalent to ** of drawing 9 
(Ep-R).) of origin at the time of >=(Ep-R) 0 as shown in drawing 9 . At the time of <(Ep-R) 0, threshold 
Tb2 is still Tb2 of origin. Similarly, at the time of DTSn if VBV (n) f at the time of DTSn+2, it will become 
VBV(n+2) =VBV(n)-Eb+R-Eb+R=VBV(n)-Eb- (Eb-2R). It can be predicted that VBV(n+2) >=Tp does not 
happen at the time of DTSn+2 in the skip of P picture. If formula modification is carried out, it is 
necessary to become VBV(n+2) =VBV(n)-Eb-(Eb-2R) >=Tp=Ep, and to fill the formula of VBV(n) >=Eb+ 
(Ep+Eb-2R) =Eb+(Ep-R)+(Eb-R)=Eb+ (Tb2-R). 

[0050]Since it is required like Embodiment 1 to be VBV(n) >=Eb f it is necessary to fill the formula of 
VBV(n) >=MAX (Eb, Eb+ (Tb2-R)) after all. Therefore, it is referred to as threshold Tb1=MAX (Eb, Eb+ 
(Tb2-R)), and when VBV is less than one Tb, B1 picture will be skipped and the skip of a prediction top 
P picture can be prevented from happening at the time of DTSn. It means that as for this new threshold 
Tb1 had added Tb1 (quantity equivalent to ** of drawing 9 (Ep-R)) of the basis at the time of >=(Tb2-R) 
0 as shown in drawing 9 (quantity equivalent to ** of drawing 9 (Eb-R)). At the time of <(Tb2-R) 0, 
threshold Tb1 is still Tb1 of origin. 

[0051]Ep only replaces Ei also about the threshold of B picture in front of I picture, and others are the 
same. In order to distinguish I picture and P picture, the threshold of B1 picture in front of P picture 
Tb2 (p), In the threshold of B-2 picture in front of P picture, if the threshold of B-2 picture in front of 
Tb2(i) and I picture is made into Tb1(i), the following formulas will be materialized [ threshold / of B-2 
picture in front of Tb1 (p) and I picture ]. 
[0052] 

Tb2(p) =MAX (Eb, Eb+ (Ep-R)) 
TbKp) =MAX (Eb, Eb+ (Tb2(p)-R)) 
Tb2(i)=MAX (Eb, Eb+ (Ei-R)) 
Tb1(i)=MAX (Eb, Eb+ (Tb2(i)-R)) 

Drawing 10 (a) shows transition of the prediction accumulated dose of the receive buffer in the 
threshold in a 1st embodiment. At the time of DTSn and DTSn+1, since VBV becomes at the time of 
DTSn+2 in less than the threshold Tp, without being generated by the skip of threshold Tb1, Tb2, as 
mentioned above B picture in the prediction accumulated dose VBV of a receive buffer, it is generated 
by the skip of P picture. 

[0053] Drawing 10 (b) shows transition of the prediction accumulated dose of the receive buffer in the 
threshold in this embodiment. Since threshold Tb1 was highly set up as shown in the figure, it is 
generated by the skip of B1 picture when it is DTSn. By this, the prediction accumulated dose VBV of a 
receive buffer increases, and only the difference (Db1-Dskip) of the bit yield of B1 picture, and the 
amount of all skip B pictures at the time of DTSn+2. Since the prediction accumulated dose VBV of a 
receive buffer becomes beyond the threshold Tp, it is not generated by the skip of P picture. 
r0054] Drawing 1 1 (a) shows the example of the screen usually displayed with a decoding device. The 
decryption picture of I (1), B (3), B (4), and P (2) is displayed by the 1st, the 2nd, the 3rd, and the 4th 
frame, respectively. () An inner number shows an order to code. Drawing 1 1 (b) shows the example of 
the screen displayed with a decoding device, when the skip of a picture is judged with the threshold of a 
1st embodiment. In the threshold set up by a 1st embodiment, since the threshold is not set up that it is 
easy to skip by B picture before P picture, it is easy to generate a skip by P picture. In this case, since 
P (2) is using the decryption picture of I (1) as the image comparison by having skipped P (2) picture, 
the decryption picture of I (1) is displayed in the 4th frame. Since B (3) and B (4) are referring to P (2), 
the 2nd and at least three decryption pictures of I (1) are displayed. 

[0055] Drawing 1 1 (c) shows the example of the screen displayed with a decoding device, when the skip 
of a picture is generated in the threshold of this embodiment. In the threshold set up by this 
embodiment, since the threshold is set up that it is easy to skip by B picture before P picture, it is easy 
to generate a skip by B picture. In this case, although B (3) is using the decryption picture of I (1) and P 
(2) as the image comparison by having skipped B (3) picture of the 2nd frame, in the 2nd frame, the 
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decryption picture of I (1) with a nearer display order is displayed. Since there is no picture which is 
referring to B (3) picture, the decryption picture of other pictures is displayed as usual. 
[0056] Drawing 1 1 (d) shows the example of the screen displayed with a decoding device, when the skip 
of a picture is generated in the threshold of this embodiment. In this case, although B (4) is using the 
decryption picture of I (1) and P (2) as the image comparison by having skipped B (4) picture of the 3rd 
frame, in the 3rd frame, the decryption picture of P (2) with a nearer display order is displayed. Since 
there is no picture which is referring to B (4) picture, the decryption picture of other pictures is 
displayed as usual. 

(Operation) Operation of the video coding device of this embodiment only differs in operation of a 1st 
embodiment, and the contents of processing of Step S501 in drawing 7 , and others are common. 
Therefore, explanation of procedure is omitted. 

(Conclusion) As mentioned above, since the threshold of B picture is set up highly according to the 
video coding device concerning this embodiment fulfill the prediction conditions that a skip does not 
take place by P picture, In usual, even when a skip takes place by P picture, the skip of P picture can be 
avoided by skipping previously by the last B picture. 

(Modification 1) The video coding device of this embodiment Since it has the original effect which is not 
in a 1st embodiment of avoiding the skip by P picture, Even if it constitutes so that it may once 
accumulate in a buffer memory after generating a picture as JP,2871316,B indicates the video coding 
device of this embodiment, there is a different effect from a Patent Gazette. 

[0057]That is, it is good also as what codes image data, generates a picture, once accumulates the 
picture in a buffer memory, sets up a threshold which avoids the skip by P picture as follows based on 
the bit yield of the picture, and judges whether it skips or not. Threshold Ti when image data is coded by 
I picture will be set as a following formula, if the bit yield of the I picture is set to Di. 
The threshold Tp when Ti=Di and image data are coded by P picture will be set as a following formula, if 
the bit yield of the P picture is set to Dp. 

[0058]Threshold Tb(i) when Tp=Dp and image data are coded by B picture in front of I picture, If the bit 
yield of the B picture is set to Db, the prediction code amount of I picture is set to Ei and the amount of 
transmitted bits per decoding time interval of one picture is set to R, in order to avoid the skip by I 
picture, it is set as a following formula. 
[0059] 

Tb(i)=MAX (Db, Db+ (Ei-R)) 

Threshold Tb (p) when image data is coded by B picture in front of P picture, If the bit yield of the B 
picture is set to Db, the prediction code amount of P picture is set to Ep and the amount of transmitted 
bits per decoding time interval of one picture is set to R, in order to avoid the skip by P picture, it is set 
as a following formula. 
[0060] 

Tb(p) =MAX (Db, Db+ (Ep-R)) 

(Modification 2) Drawing 12 shows the example of setting out of other thresholds. Like a following 
formu!a in Ti, Tp, Tb2 (p), and Tb2(i), the same value as a 2nd embodiment is set up. 
[0061]Ti=EiTp=EpTb2(p) =MAX (Eb, Eb+ (Ep-R)) 
Tb2(i)=MAX (Eb, Eb+ (Ei-R)) 

According to a 2nd embodiment, since the threshold of B1 picture is set up highly as mentioned above, 
it is easy to generate a skip. However, when the actual bit yield of B1, B-2, and P picture is smaller than 
the amount of prediction, even if it does not skip by B1 picture, the skip of P picture may not take 
place. Therefore, it is desirable at the point of avoiding the skip it is more nearly unnecessary to confirm 
whether it waiting and skipping as much as possible till B-2 picture in front of P picture. 
[0062] On the other hand, even if it judges with waiting and skipping till B-2 picture, when there are quite 
few prediction accumulated doses of a receive buffer, the skip of P picture may be unable to be avoided 
only by skipping B-2 picture. Therefore, even if it skips B1 picture by B-2 picture, it decides to restrict 
moreover, when a skip takes place by P picture, and to skip, and sets up the threshold of B1 picture for 
it. 

[Q063l Drawing 13 is a figure explaining the threshold of B picture in front of P picture. At the time of 
DTSn if VBV (n), at the time of DTSn+2, it will become VBV(n+2) =VBV(n)-Eb+R-Dbskip+R=VBV(n)-Eb- 
(Dbskip-2R). Here, Dbskip is a bit yield of an all skip B picture. If it is VBV(n+2) >=Tp, the skip of P 
picture will not take place in the time of DTSn+2. If formula modification is carried out, it is necessary to 
become VBV(n+2) =VBV(n)-Eb-(Dbskip-2R) >=Tp=Ep, and to fill the formula of VBV(n) >=Eb+ 
(Ep+Dbskip-2R) =Eb+(Ep-R)+(Dbskip-R)=Dbskip+ (Tb2-R). 
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[0064]Since it is required like Embodiment 1 to be VBV(n) >=Eb, it is necessary to fill the formula of 
VBV(n) >=MAX (Eb, Dbskip+ (Tb2-R)) after all. Therefore, it is referred to as threshold Tb1=MAX (Eb, 
Dbskip+ (Tb2-R)), and when VBV is less than one Tb, B1 picture will be skipped and the skip of a 
prediction top P picture can be prevented from happening at the time of DTSn. 

[0065]this shows drawing 13 at the time of Dbskip+(Tb2-R) >=Eb — as — new threshold Tb1 — Tb1 
(quantity equivalent to ** of drawing 1 3 (Ep-R)) of a basis — adding (quantity equivalent to ** of 
drawing 13 (R-Dbskip)) — it means reducing At the time of Dbskip+(Tb2-R) <Eb, threshold Tbl is still 
Tb1 of origin. 

[0066]Ep only replaces Ei also about the threshold of B picture in front of I picture, and others are the 
same. Therefore, the following formulas are materialized. 
Tbl(p) =MAX (Eb, Dbskip+ (Tb2(p)-R)) 
Tb1(i)=MAX (Eb, Dbskip+ (Tb2(i)-R)) 

When one frame is being assigned to one picture (frame structure) and coding of image data is skipped, 
the <3rd embodiment book embodiment is related with the video coding device which a display order 
does not reverse, even if it displays with an interlace scanning system. 

(Elements of the Invention) The composition of the video coding device concerning this embodiment is 
common in general. Hereafter, a different point is explained. 

[0067] A screen rearranging means rearranges image data per frame. The DCT means 113 is coding the 
image data of the frame unit. When the prediction accumulated dose of a receive buffer is less than a 
threshold, the comparison judging means 125 makes the DCT means 113 stop coding processing of the 
image data of the following frame, and makes an all skip picture output from the SKIP picture storing 
memory 126 like a 1st embodiment. 

[0068]The all skip picture P picture of a field structural steel worker and all skip B picture which make a 
reference destination a forward's (a display order is the point) bottom field or top field [ being backward 
(a display order, after) ] are stored in a SKIP picture storing memory. In these all skip pictures, what 
makes a reference destination the field where a display order is the nearest is chosen as the field of the 
skipped image data by the comparison judging means 125, and is sent out to it. 

[0069] Drawing 14 shows the picture header of the picture layer of an all skip B picture, and picture 
encoding extension. As shown in ** of the figure, picture structure is specified as the top field. Drawing 
15 shows the field referred to in the case of skipping the frame 2. Drawing 15 (a) shows the case of M(I 
or appearance cycle of P picture) = 1 . Since the frame 2 is P picture, the field usable as a reference 
field is set to 1t and 1b. Among these, since both 2 t and 2b have a display order close to 1b, 1b 
becomes a reference field of 2 t and 2b. 

[0070]Therefore, originally, when coding 1t and 1b, the all skip P picture which makes the forward's 
bottom field the reference destination is outputted. Drawing 15 (b) shows the case of M(I or appearance 
cycle of P picture) = 2. Since the frame 2 is B picture, the field usable as a reference field is set to 1t, 
1b, 3t f and 3b. Since a display order is close to 1b, 2 t 1b becomes a reference field which is 2t. Since 
the display order of 2b is close to 3 t, 3 t becomes a reference field of 2b. 

[0071]Therefore, originally, when coding 2 t, the all skip B picture which makes the forward's bottom 
field the reference destination is outputted. Therefore, originally, when coding 2b, the all skip B picture 
which makes the backward top field the reference destination is outputted. Drawing 15 (c) shows the 
case of M(I or appearance cycle of P picture) = 3. Since the frame 2 is B picture, the field usable as a 
reference field is set to 1t, 1b, 4t, and 4b. Since 2 t and 2b have 1b and the near display order, 1b 
becomes a reference field. 

[0072]Therefore, originally, when coding 2 t and 2b, the all skip B picture which makes the forward's 
bottom field the reference destination, respectively is outputted. Drawing 16 shows the field referred to 
in the case of skipping the frame 3. Drawing 16 (a) shows the case of M(I or appearance cycle of P 
picture) = 1. Since the frame 3 is P picture, the field usable as a reference field serves as 2 t and 2b. 
Among these, since both 3t and 3b have a display order close to 2b, 2b becomes a reference field of 3t 
and 3b. 

[0073]Therefore, originally, when coding 3t and 3b, the all skip P picture which makes the forward's 
bottom field the reference destination is outputted. Drawing 16 (b) shows the case of M(I or appearance 
cycle of P picture) = 2. Since the frame 3 is P picture, the field usable as a reference field is set to 1t 
and 1b. Among these, since both 3t and 3b have a display order close to 1b, 1b becomes a reference 
field of 3t and 3b. 

[0074]Therefore, originally, when coding 3t and 3b, the all skip P picture which makes the forward's 
bottom field the reference destination is outputted. In order that 2 t and 2b may also prevent the 
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inversion of a display order by displaying 1b at the time of 3 t, 2 t and 2b set a reference field to lb, and 
perform skip processing. The all skip picture which makes the forward's bottom field the reference 
destination also in this case is outputted. 

[0075] Drawing 16 (c) shows the case of M(I or appearance cycle of P picture) = 3. Since the frame 3 is 
B picture, the field usable as a reference field is set to lb, 1t, 4t, and 4b. Among these, since 3t and 3b 
have a display order close to 4 t, 4 t becomes a reference field of 3t and 3b. Therefore, the all skip B 
picture which makes the backward top field the reference destination is outputted. 
[0076] Drawing 17 shows the reference field in the case of skipping the frame 4 in the case of M(I or 
appearance cycle of P picture) = 3. Since the frame 4 is P picture, the field usable as a reference field is 
set to 1t and 1b. Among these, since both 4t and 4b have a display order close to 1b, 1b becomes a 
reference field of 4t and 4b. 

[0077]Therefore, originally, when coding 4t and 4b, the all skip P picture which makes the forward's 
bottom field the reference destination is outputted. In order that 2 t, 2b, and 3t and 3b may also prevent 
the inversion of a display order by displaying 1b at the time of 4 t, 2 t, 2b, and 3t and 3b set a reference 
field to 1b, and perform skip processing. The all skip picture which makes the forward's bottom field the 
reference destination also in this case is outputted. 

(Operation) To the next Operation of the video coding device concerning this embodiment is explained. 
[0078] Drawing 18 and drawing 1 9 are flowcharts in which the operation procedures in M(I or appearance 
cycle of P picture) = 3 in the video coding device concerning this embodiment are shown. Setting out 
(S501) of a threshold, and the judgment of whether to skip (S502, S503, S507, S508, S51 1, S512, S515), 
Since operation of the coding processing (S504) as an I picture, the coding processing (S509) as a P 
picture, and the coding processing (S513) as a B picture is the same as that of a 1st embodiment, 
explanation is omitted. 

[0079]Since this embodiment differs in the skip method of the picture shown in S801-S810 from a 1st 
embodiment, it explains these steps. According to this embodiment, since the frame structure is 
changed to field structure when skipping, two all skip pictures of the top field and bottom field for one 
screen are outputted. That is, the skip of a picture is performed twice. 

[0080]In the case of VBV<Tb1, in Step S512, the all skip B picture which makes a forward's bottom field 
a reference destination is twice outputted in Step S807 and Step S808. (Refer to drawing 15 (c) for the 
example of a reference destination). In the case of VBV<Tb2, in Step S515, the all skip B picture which 
makes a backward top field a reference destination is twice outputted in Step S809 and Step S810. 
(Refer to drawing 1 6 (c) for the example of a reference destination). 

[008l]In VBV<Tp, in Step S508, the all skip P picture which makes a forwards bottom field a reference 
destination is twice outputted in Steps S801 and S802 (refer to drawing 17 for the example of a 
reference destination). And in Steps S803-S806, the all skip B picture which makes a forward's bottom 
field a reference destination is outputted instead of B picture between skipped P picture and I picture of 
the reference destination, respectively (refer to drawing 1 7 for the example of a reference destination). 
[0082]And the bit yield of the bit yield of the picture which the receive buffer accumulated dose 
prediction means 124 generated in Step S505, two pieces, or six all skip pictures, The prediction 
accumulated dose VBV of the receive buffer before the decryption in a following DTS time is computed 
with the amount R of transmitted bits for every DTS time interval. 

(Conclusion) According to the video coding device applied to this embodiment as mentioned above. 
When one frame is being assigned to one picture (frame structure) and the prediction accumulated dose 
of a receive buffer becomes less than a threshold, Since the all skip picture of the field structure which 
stopped the coding by the frame structure of image data, and made the reference destination the field 
where a display order is the nearest is sent out, Even if it displays with an interlace scanning system, a 
display order can be prevented from reversing, when coding of image data is skipped. 
(Modification) Although it judged whether a picture would be skipped or not in the video coding device 
concerning this embodiment based on the prediction accumulated dose of a receive buffer, it does not 
limit to this. For example, it is good also as what judges whether a picture is skipped or not based on the 
accumulated dose of the output buffer by the side of a video coding device. 
[0083] 

[Effect of the Invention]To achieve the above objects, this invention is characterized by that the video 
coding device which codes the image data of one frame or the 1 field comprises the following, predicting 
the accumulated dose of the receive buffer in a decoding device. 

The prediction accumulated dose predicted to probably be accumulated in the receive buffer in the 
decryption time of the coding data of the image data concerned before coding image data. 
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A comparison means to compare a predetermined threshold. 

When a prediction accumulated dose is less than a threshold, as data which stops coding of said image 
data and is taken out from a receive buffer at said decryption time, The skipping means using the proxy 
code which defined that the image data same instead of the coding data of said image data as the image 
data decrypted in the past should have been displayed. 

[0084]Since it judges by this whether coding is stopped or not before coding image data, in order to 
judge whether the prediction accumulated dose of a receive buffer becomes in less than a threshold, the 
special buffer for accumulating the coding data of image data temporarily can be made unnecessary. 
Here, ************** which is said video coding device and sets a threshold further to every [ of the 
picture by which image data is coded ] type (I picture, P picture, or B picture) is included. 
[0085]since encoding methods differed for every I picture, P picture, and B picture and the orders of the 
code amount also differed by this, it responded to the picture type — a threshold can be set up 
appropriately. When a picture type is B picture, here said skipping means, All the macro blocks of the 
remainder except the beginning of a slice layer and the last use the all skip B picture which is a B 
picture which comprises a skip DOMAKU lob lock as a proxy code, When a picture type is I or P picture, 
all the macro blocks of the remainder except the beginning of a slice layer and the last use the all skip P 
picture which is a P picture which comprises a skip DOMAKU lob lock as a proxy code. 
[0086]Thereby, the proxy code which defined that the same image data as the image data decrypted in 
the past should have been displayed can be created using the skip DOMAKU lob lock of MPEG. Here, 
the threshold of said threshold setting means is characterized by being a prediction code amount. 
Thereby, since the prediction code amount of the picture for every picture type of I, P, and B is set as a 
threshold, the underflow of a receive buffer can be prevented with high precision. 

[0087]Here, said threshold setting means computes the variance of a pixel value for every image data, 
and a bigger threshold is set up, so that the variance concerned is large. Since the code amount of the 
image data generally becomes large by this so that the variance of the pixel of image data is large, the 
underflow of a receive buffer can be prevented more to high degree of accuracy by setting up a big 
threshold by the big image data of a variance. 

[0088]Said threshold setting means makes VAR the minimum of the variances of the pixel value of the 

image data in each 8 blocks (4 blocks in frame DOT mode, and 4 blocks in field DOT mode) block 
included in the macro block j here, When the activity of the macro block j is made into act, it is 

considered as act=1+VARj and the activity ACT of image data is considered as total of the activity of 

all the macro blocks, A bigger threshold is set up as a picture with the big activity ACT of image data. 
[0089]Since the code amount of the image data generally becomes large by this so that the activity of 
image data is large, the underflow of a receive buffer can be prevented more to high degree of accuracy 
by setting up a big threshold by image data with a big activity. Here, said threshold setting means sets 
each prediction code amount as a threshold about I or P picture, and sets a bigger value than the 
prediction code amount of B picture as a threshold about B picture. 

[0090]the threshold of B picture is set up by this more highly than a prediction code amount — B 
picture, since it becomes easy to skip, The same picture can be prevented from the skip by I or P 
picture referred to at other pictures being able to take place, being able to ****, and as a result being 
displayed continuously repeatedly. Here said threshold setting means in the case of M (1 or appearance 
cycle of P picture)>=2, For the prediction code amount of Ei and P picture, when the amount of 
transmitted bits per decoding time interval of Eb and one picture is set to R for the prediction code 
amount of Ep and B picture, the prediction code amount of I picture, If threshold Ti=Ei of I picture, 
threshold Tp=Ep of P picture, and encoding order make Tb(i) the threshold of B picture in front of I 
picture, If encoding order sets the threshold of B picture in front of P picture to Tb (p) at the time of Tb 
(i)=Eb <(Ei-R) 0 the time of Tb(i)=Eb+(Ei-R) (Ei-R)>=0, It is considered as the time of Tb(p) =Eb <(Ep-R) 
0 the time of Tb(p) =Eb+(Ep-R) (Ep-R)>=0. 

[009l]Thereby, based on the prediction code amount of I or P picture, the threshold of B picture in 
front of I or P picture can be set up so that a skip may not take place by I or P picture. Here said 
threshold setting means in the case of M (I or appearance cycle of P picture)>=3, For the prediction 
code amount of Ei and P picture, when the amount of transmitted bits per decoding time interval of Eb 
and one picture is set to R for the prediction code amount of Ep and B picture, the prediction code 
amount of I picture, If threshold Ti=Ei of I picture, threshold Tp=Ep of P picture, and encoding order 
make Tb2(i) the threshold of B picture (B-2(i)) in front of I picture, the time of Tb2(i)=Eb+(Ei-R) (Ei-R) 
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>=0 — the time of Tb2(i)=Eb <(Ei-R) 0 — encoding order — B-2(i), if the threshold of the last B picture 
(BKi)) is made into TbKi), At the time of Tb1(i)=Eb+(Tb2(i)-R) (Tb2(i)-R) >=0. If encoding order sets the 
threshold of B picture (B-2 (p)) in front of P picture to Tb2 (p) at the time of Tb1(i)=Eb <(Tb2(i)-R) 0, If 
encoding order sets the threshold of B picture (B1 (p)) in front of B-2 (p) to Tb1 (p) at the time of Tb2 
(p) =Eb <(Ep-R) 0 the time of Tb2(p) =Eb+(Ep-R) (Ep-R)>=0, It is considered as the time of TbKp) =Eb 
<(Tb2(p)-R) 0 at the time of TbKp) =Eb+(Tb2(p)-R) (Tb2(p)-R) >=0. 

[0092]Thereby, based on the prediction code amount of I or P picture, the threshold of B picture in 
front of I or P picture and B picture in front of the B picture concerned can be set up so that a skip 
may not take place by I or P picture. Here, as for said threshold setting means, at the time of M (I or 
appearance cycle of P picture)>=3, encoding order is higher than the threshold of B picture (B1) in front 
of the B picture (B-2) concerned, and encoding order sets up the threshold of B picture (B-2) in front 
of I picture. 

[0093]By this the skip of B picture for avoiding the skip by I or P picture, A time [ the uncertainty of 
whether it can be made easy to happen just before I or P picture, and a skip is required of I or P picture 
is high ], That is, when predicting the accumulated dose of the receive buffer of the decryption time of 
P picture based on many prediction items, the skip by unnecessary B picture is avoidable. 
[0094]Here said threshold setting means in the case of M (I or appearance cycle of P picture)>=3, For 
the prediction code amount of Ei and P picture, when the amount R of transmitted bits per decoding 
time interval of Eb and one picture and the code amount of an all skip B picture are set to Dbskip for 
the prediction code amount of Ep and B picture, the prediction code amount of I picture, If threshold 
Ti=Ei of I picture, threshold Tp=Ep of P picture, and encoding order consider it as threshold Tb2(i) of B 
picture (B-2G)) in front of I picture, the time of Tb2(i)=Eb+(Ei-R) (Ei-R)>=0 — the time of Tb2(i)=Eb < 
(Ei-R) 0 — encoding order — B-2(i) — if the threshold of the last B picture (B1(0) is made into TbKi) - 
- Tb1(i)=Dbskip+ (Tb2(i)-R) 

If encoding order sets the threshold of B picture (B-2 (p)) in front of P picture to Tb2 (p) at the time of 
Tb1(i)=EbDbskip+(Tb2(i)-R) <Eb at the time of Dbskip+(Tb2(i)-R) >=Eb, It is Tb2 (p) the time of.Tb2(p) 
=Eb+(Ep-R) (Ep-R)>=0. When encoding order sets the threshold of B picture (B1 (p)) in front of B-2 (p) 
to Tb1 (p) at the time of =Eb <(Ep-R) 0, it is TbKp) =Dbskip+ (Tb2(p)-R). 

It is considered as the time of TbKp) =EbDbskip+(Tb2(p)-R) <Eb at the time of Dbskip+(Tb2(p)-R) >=Eb. 

[0095]Since it restricts to the time when it skips by B-2 picture and B1 picture is also skipped by this in 
order to avoid the skip by I or P picture, When the uncertainty of whether a skip is required of I or P 
picture is high (i.e., when predicting the accumulated dose of the receive buffer of the decryption time of 
P picture based on many prediction items), the skip by B1 unnecessary picture is avoidable. 
[0096]In [ this invention is a video coding device which codes the image data of one frame or the 1 field 
while predicting the accumulated dose of the receive buffer in a decoding device, and ] after coding of 
image data, According to a picture type, threshold Ti when image data is coded by I picture in the case 
of M (I or appearance cycle of P picture)>=2, Threshold Ti when the code amount of the I picture 
concerned was set to Di, it is set as Ti=Di and image data is coded by P picture. If the code amount of 
the P picture concerned is set to Dp, will set it as Tp=Dp and encoding order threshold Tb(i) when 
image data is coded by B picture in front of I picture, If the code amount of the B picture is set to Db, 
the prediction code amount of I picture is set to Ei and the amount of transmitted bits per decoding 
time interval of one picture is set to R, The time of Tb(i)=Db+(Ei-R) (Ei-R)>=0 At the time of Tb(i)=Db < 
(Ei-R) 0. It is alike and set up, and threshold Tb (p) when image data is coded by B picture in front of P 
picture sets the code amount of the B picture to Db, and encoding order sets the prediction code 
amount of P picture to Ep, When the amount of transmitted bits per decoding time interval of one 
picture is set to R, at the time of Tb(p) =Db+(Ep-R) (Ep-R)>=0. In after the threshold setting means set 
up without the time of Tb(p) =Db <(Ep-R) 0, and the numerals of image data, When it is probably 
accumulated in the receive buffer in the decryption time of the coding data of the image data, a 
prediction accumulated dose, A comparison means to compare said set-up threshold, and when a 
prediction accumulated dose is less than a threshold, It had the skipping means using the proxy code 
which defined that the image data same instead of the coding data of said image data taken out from a 
receive buffer at said decryption time as the image data decrypted in the past should have been 
displayed. 

[0097]Since a threshold is always set up by this not more than the prediction code amount of a picture 
but more than a actual code amount while a skip makes it hard to happen by I or P picture, the 
underflow of a receive buffer can be prevented certainly. This invention is characterized by that the 
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video coding device which codes the image data of one frame by the frame structure comprises: 
A comparison means to compare the accumulated dose of an output buffer, or the prediction 
accumulated dose of the receive buffer of a decoding device with a predetermined reference value when 
coding image data. 

When judged with said accumulated dose or the prediction accumulated dose having reached the 
predetermined reference value, Stop the coding by the frame structure of said image data, and instead 
of the coding data of the top field of said image data, and a bottom field, The skipping means using the 
proxy code which defined that the two same fields as the top field or bottom field which constitutes the 
image data decrypted in the past should have been displayed. 

[0098]By this, when skipping coding of image data, How to assign a picture changes to field structure, 
and each field of the skipped image data, Since it can be referred to [ a top field, a bottom field, or ], 
even when it skips, the situation which a display order reverses can be prevented by maintaining the 
frame structure. 

[0099]the top field where said skipping means constitutes here the image data decrypted in the past — 
moreover — and among bottom fields, A display order uses the proxy code which defined that the two 
same fields as the nearest field should have been displayed for each field of the image data which 
stopped the coding by said frame structure. 

[0100]By this each field of the image data which skipped coding, Since a display order cannot become 
behind rather than the reference destination field of the bottom field of the image data which the 
reference destination field of the top field of the image data which skipped coding skipped since the 
nearest field of the display order was made into the reference destination field, The inversion of a 
display order is certainly avoidable. 

[0101]When the type of a picture with which said image data which stopped the coding by the frame 
structure was due to be coded is B picture, here said skipping means, All the macro blocks of the 
remainder except the beginning of a slice layer and the last use as said proxy code two of the all skip B 
pictures which are B pictures which comprise a skip DOMAKU lob lock, When the type of a picture with 
which said image data which stopped the coding by the frame structure was due to be coded is I or P 
picture, All the macro blocks of the remainder except the beginning of a slice layer and the last use as 
said proxy code two of the all skip P pictures which are P pictures which comprise a skip DOMAKU lob 
lock. 

[0102]Thereby, the proxy code which defined that the same image data as the image data decrypted in 
the past should have been displayed can be created using the skip DOMAKU lob lock of MPEG. By said 
all skip P picture used when the type of a picture with which said image data which stopped the coding 
by the frame structure was due to be coded is I or P picture, here said skipping means. A display order 
makes a reference field the bottom field of the image data of I used as the point, or P picture, In said all 
skip B picture which is used in the case of B picture (B1) by which the type of a picture with which said 
image data which stopped the coding by the frame structure was due to be coded is coded just behind 1 
or P picture. A display order makes a reference field the bottom field of the image data of I used as the 
point, or P picture, In said all skip B picture which is used in the case of B picture (B-2) by which the 
type of a picture with which said image data which stopped the coding by the frame structure was due 
to be coded is coded just before I or P picture. A display order makes a reference field the top field of 
the image data of I which becomes the back, or P picture. 

[0103]Since the all skip picture which specified the suitable reference field is chosen by this according 
to a picture type, the inversion of a display order is simply and appropriately avoidable. When the type of 
a picture with which said image data which stopped the coding by the frame structure was due to be 
coded is I or P picture, here said skipping means, Coding of the image data coded by B picture after that 
is stopped, and a display order uses two of the all skip B pictures which made the previous bottom field 
the reference field instead of the coding data of the top field of the image data concerned, and a bottom 
field. 

[0104]By this, when generated by skip in P or I picture, The field of the image data of B picture which 
refers to it and which- is doing things can also prevent the inversion of a display order by making the 
field as the field made into the reference destination where the field of the skipped image data is the 
same into the reference destination field. This invention is characterized by that the video coding device 
which codes the image data of one frame or the 1 field comprises the following, predicting the 
accumulated dose of the receive buffer in a decoding device. 

The prediction accumulated dose predicted to probably be accumulated in the receive buffer in the 
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decryption time of the coding data of the image data concerned before coding image data. 
A comparison means to compare the threshold for every picture type by which image data is coded. 
When the type of a picture with which it is a case where a prediction accumulated dose is less than a 
threshold, and said image data is coded is B picture. The control means using the proxy code which 
defined that the image data same instead of the coding data of said image data which stops coding of 
said image data and is taken out from a receive buffer at said decryption time as the image data 
decrypted in the past should have been displayed. 

[0105]Since the prediction accumulated dose of a receive buffer restricts less than a threshold in the 
case of B picture and skips a picture by this, About I or P picture referred to at other pictures, the 
number of times as which the same picture is continuously displayed by performing the coding which 
controlled the code amount etc. can be lessened. This invention is characterized by that the video 
coding device which codes the image data of one frame or the 1 field comprises the following, predicting 
the accumulated dose of the receive buffer in a decoding device. 

The prediction accumulated dose predicted to probably be accumulated in the receive buffer in the 
decryption time of the coding data of the image data concerned before coding image data. 
A comparison means to compare the threshold for every picture type by which image data is coded. 
When the type of a picture with which it is a case where a prediction accumulated dose is less than a 
threshold, and said image data is coded is B or P picture, The control means using the proxy code which 
defined that the image data same instead of the coding data of said image data which stops coding of 
said image data and is taken out from a receive buffer at said decryption time as the image data 
decrypted in the past should have been displayed. 

[0106]Since the prediction accumulated dose of a receive buffer restricts less than a threshold in the 
case of B or P picture and skips a picture by this, about I picture referred to at other pictures, the 
frequency where the same picture is continuously displayed by performing the coding which controlled 
the code amount etc. can be reduced. This invention is characterized by that the video coding method 
which codes the image data of one frame or the 1 field comprises the following, predicting the 
accumulated dose of the receive buffer in a decoding device. 

The prediction accumulated dose predicted to probably be accumulated in the receive buffer in the 
decryption time of the coding data of the image data concerned before coding image data. 
The step which compares a predetermined threshold. 

When a prediction accumulated dose is less than a threshold, as data which stops coding of said image 
data and is taken out from a receive buffer at said decryption time, The step using the proxy code which 
defined that the image data same instead of the coding data of said image data as the image data 
decrypted in the past should have been displayed. 

[0107]Since it judges by this whether coding is stopped or not before coding image data, in order to 
judge whether the prediction accumulated dose of a receive buffer becomes in less than a threshold, the 
special buffer for accumulating the coding data of image data temporarily can be made unnecessary. 
This invention is characterized by that the video coding method which codes the image data of one 
frame by the frame structure comprises: 

The step which compares the accumulated dose of an output buffer, or the prediction accumulated dose 
of the receive buffer of a decoding device with a predetermined reference value when coding image 
data. 

When judged with said accumulated dose or the prediction accumulated dose having reached the 
predetermined reference value, Stop the coding by the frame structure of said image data, and instead 
of the coding data of the top field of said image data, and a bottom field, The step using the proxy code 
which defined that the two same fields as the top field or bottom field which constitutes the image data 
decrypted in the past should have been displayed. 

[0108]By this, when skipping coding of image data, How to assign a picture changes to field structure, 
and each field of the skipped image data, Since it can be referred to [ a top field, a bottom field, or ], 
even when it skips, the situation which a display order reverses can be prevented by maintaining the 
frame structure. 

[0109]The video coding program of this invention, predicting the accumulated dose of the receive buffer 
in a decoding device. In order to code the image data of one frame or the 1 field a computer, The 
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prediction accumulated dose predicted to probably be accumulated in the receive buffer in the 
decryption time of the coding data of the image data concerned before coding image data, A comparison 
means to compare a predetermined threshold, and when a prediction accumulated dose is less than a 
threshold. Coding of said image data is stopped and it is made to function as a skipping means using the 
proxy code which defined that the image data same instead of the coding data of said image data as 
data taken out from a receive buffer at said decryption time as the image data decrypted in the past 
should have been displayed. 

[01 10]Since it judges by this whether coding is stopped or not before coding image data, in order to 
judge whether the prediction accumulated dose of a receive buffer becomes in less than a threshold, the 
special buffer for accumulating the coding data of image data temporarily can be made unnecessary. In 
order that the video coding program of this invention may code the image data of one frame by the 
frame structure, a computer, A comparison means to compare the accumulated dose of an output 
buffer, or the prediction accumulated dose of the receive buffer of a decoding device with a 
predetermined reference value when coding image data, When judged with said accumulated dose or the 
prediction accumulated dose having reached the predetermined reference value, Stop the coding by the 
frame structure of said image data, and instead of the coding data of the top field of said image data, 
and a bottom field, It is made to function as a skipping means using the proxy code which defined that 
the two same fields as the top field or bottom field which constitutes the image data decrypted in the 
past should have been displayed. 

[01 1 1]By this, when skipping coding of image data, How to assign a picture changes to field structure, 
and each field of the skipped image data, Since it can be referred to [ a top field, a bottom field, or ], 
even when it skips, the situation which a display order reverses can be prevented by maintaining the 
frame structure. 



[Translation done.] 
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TECHNICAL FIELD 



[Field of the Invention]Especially this invention relates to the video coding device which skips coding of 
image data and adjusts a code amount about a video coding device. 
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PRIOR ART 



[Description of the Prior Art]The code amount is controlled by video coding based on an MPEG 
standard, predicting the accumulated dose of the picture of the receive buffer of a decoding device. This 
is called code quantity control by a VBV (Video Buffering Verifier) model. 

[0003] Drawing 20 (a) shows the transition at the time of usual [ of the prediction accumulated dose of a 
receive buffer ]. As shown in the figure, a picture is inputted into a receive buffer at a fixed rate. And 
since one picture is decryption, it is outputted to the time shown by DTS (Decoding Time Stamp) from a 
receive buffer. When a decoding device has an indicator of NTSC system, DTS assigns one frame to one 
picture and the 1 field is assigned to one picture every [ 1/] 30 seconds, it is set up every [ 1/] 60 
seconds. When a decoding device has an indicator of a PAL system, DTS assigns one frame to one 
picture and the 1 field is assigned to one picture every [ 1/] 25 seconds, it is set up every [ 1/] 50 
seconds. 

[0004] Usually, as shown in drawing 20 (a) at the time, supposing the bit yield of the picture decrypted by 

DTS1 is D1, in DTS1, the prediction accumulated dose of a receive buffer will decrease to V1 to V1 
(=V1-D1). A code amount is controlled by a VbV model so that the prediction accumulated dose of a 
receive buffer causes neither overflow nor underflow. 

[0005]At the times, such as a scene change, like drawing 20 (b), when a picture with a large bit yield 
continues, a receive buffer may carry out underflow. That is, supposing the bit yield of the picture 
decrypted by DTS3 is D3, in DTS3, the prediction accumulated dose of a receive buffer will become less 
than zero from V3-D3<0. The picture decrypted by DTS3 depends this on not having been inputted into 
a receive buffer yet. In such a case, he is trying to avoid underflow by enlarging a quantizing scale and 
decreasing a bit yield. 

[0006]As shown in drawing 20 (c), when a picture with a small bit yield continues, a receive buffer may 
overflow. Namely, the prediction accumulated dose of a receive buffer before decryption of DTS3, It was 

set to V3 (bit quantity as which =V2*+R and R are inputted into every DTS interval (decoding time 
interval of one picture) at the receive buffer of a decoding device, bit quantity which in other words is 
transmitted from coding equipment for every DTS interval), and V3 is over receive buffer capacity. In 
such a case, he is trying to avoid overflow by making a quantizing scale small and increasing a bit yield. 
[0007] However, in order to prevent underflow as mentioned above, when enlarging a quantizing scale 
and decreasing a bit yield to a degree very much, degradation of image quality will arise. Therefore, the 
following methods are used together with adjustment of a quantizing scale from the former. The 1st 
method is a method of using what is called a skip DOMAKU lob lock. At MPEG, coding processing is 
performed by the macro block unit which is a picture element block of 16x16. A skip DOMAKU lob lock 
is a macro block which consists of a special code which defined that the same picture as an image 
comparison should have been displayed in the position, and data volume is very small. Therefore, what is 
necessary is just to send out a skip DOMAKU lob lock, without coding an original picture, when 
underflow is likely to be carried out. 

[0008] However, in this method, in the position of the macro block which is not a skip DOMAKU lob lock, 
the portion of an original picture will be displayed, the portion of the picture currently referred to will be 
displayed in the position of a skip DOMAKU lob lock, and it becomes a picture which is not adjusted as a 
whole. Drawing 21 (a) shows the example of the screen usually displayed sometimes. 
[0009] Drawing 21 (b) shows the example of the screen displayed when a skip DOMAKU lob lock is used. 
In the 2nd frame, since the macro block whose macro block of an upper half is not a skip DOMAKU lob 
lock was used, the original image region of the 2nd frame is displayed, Since the skip DOMAKU lob lock 
was used, the image region of the 1st frame is displayed and the macro block of a lower half serves as a 
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picture which is not adjusted as a whole. 

[0010]The 2nd method is the method of coding pseudo image data. Pseudo image data is image data 
which is the median in the range which the pixel value can take. For example, the median is set to 128 in 
expressing a pixel value with 8 bits. In MPEG, since the difference value of the pixel value of image data 
and the median is coded, the data volume of the coding data of the image data whose picture value is 
the median is the minimum. Therefore, when underflow is likely to happen for every macro block, a pixel 
value should just code the image data of the median, without performing original coding. 
[001 1]However, the picture of a gray color is displayed in the position which made the pixel value the 
median in this method. Drawing 21 (c) shows the example of the screen displayed when a pseudo image 
is used. In the 2nd frame, since, as for the macro block of the Johan part, image coding of original was 
carried out, the original image region of the 2nd frame is displayed, since the macro block of the lower 
half coded pseudo image data, the picture of a gray color is displayed and it serves as a picture which is 
not adjusted as a whole. 

[0012]By the way, to JP.2871 31 6,B, the method of skipping coding of the 1 field or the whole image data 
of one frame (it is said hereafter that a picture is skipped.) is indicated. Drawing 22 shows the 
composition of the video coding device indicated to JP.2871 31 6,B. If the outline of this video numerals 
device is explained, to the inputted dynamic image data, coding processing will be performed by 
orthogonal transformation circuit 6 grade, and a picture will be stored in the buffer memory 21. When 
judged with the transmission rate being over constant value in the transmission rate excess decision 
circuit 24, the SKIP code in the SKIP code storing memory 22 is outputted, and when judged with the 
transmission rate not having exceeded, the picture in the buffer memory 20 is outputted. 
[0013]As mentioned above, according to this method, when skipping, only some macro blocks of a 
picture are not considered as a skip DOMAKU lob lock, but all the macro blocks of the remainder except 
the beginning of the slice layer in a picture and the last are considered as a skip DOMAKU lob lock. By 
this, in a decoding device, the same picture as the whole picture decrypted in the past will be displayed, 
and the above mismatching pictures will be displayed. 



[Translation done.] 
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EFFECT OF THE INVENTION 



[Effect of the Invention]To achieve the above objects, this invention, predicting the accumulated dose of 
the receive buffer in a decoding device. It is a video coding device which codes the image data of one 
frame or the 1 field, The prediction accumulated dose predicted to probably be accumulated in the 
receive buffer in the decryption time of the coding data of the image data concerned before coding 
image data, A comparison means to compare a predetermined threshold, and when a prediction 
accumulated dose is less than a threshold, As data which stops coding of said image data and is taken 
out from a receive buffer at said decryption time, It had the skipping means using the proxy code which 
defined that the image data same instead of the coding data of said image data as the image data 
decrypted in the past should have been displayed. 

[0084]Since it judges by this whether coding is stopped or not before coding image data, in order to 
judge whether the prediction accumulated dose of a receive buffer becomes in less than a threshold, the 
special buffer for accumulating the coding data of image data temporarily can be made unnecessary. 
Here, ************** which is said video coding device and sets a threshold further to every [ of the 
picture by which image data is coded ] type (I picture, P picture, or B picture) is included. 
[0085]since encoding methods differed for every I picture, P picture, and B picture and the orders of the 
code amount also differed by this, it responded to the picture type — a threshold can be set up 
appropriately. When a picture type is B picture, here said skipping means, All the macro blocks of the 
remainder except the beginning of a slice layer and the last use the all skip B picture which is a B 
picture, which comprises a skip DOMAKU lob lock as a proxy code, When a picture type is I or P picture, 
all the macro blocks of the remainder except the beginning of a slice layer and the last use the all skip P 
picture which is a P picture which comprises a skip DOMAKU lob lock as a proxy code. 
[0086]Thereby, the proxy code which defined that the same image data as the image data decrypted in 
the past should have been displayed can be created using the skip DOMAKU lob lock of MPEG. Here, 
the threshold of said threshold setting means is characterized by being a prediction code amount. 
Thereby, since the prediction code amount of the picture for every picture type of I, P, and B is set as a 
threshold, the underflow of a receive buffer can be prevented with high precision. 

[0087]Here, said threshold setting means computes the variance of a pixel value for every image data, 
and a bigger threshold is set up, so that the variance concerned is large. Since the code amount of the 
image data generally becomes large by this so that the variance of the pixel of image data is large, the 
underflow of a receive buffer can be prevented more to high degree of accuracy by setting up a big 
threshold by the big image data of a variance. 

[0088]Said threshold setting means makes WAR the minimum of the variances of the pixel value of the 

image data in each 8 blocks (4 blocks in frame DCT mode, and 4 blocks in field DOT mode) block 
included in the macro block j here, When the activity of the macro block j is made into act, it is 

considered as actpl+VAR and the activity ACT of image data is considered as total of the activity of 

all the macro blocks, A bigger threshold is set up as a picture with the big activity ACT of image data. 
[0089]Since the code amount of the image data generally becomes large by this so that the activity of 
image data is large, the underflow of a receive buffer can be prevented more to high degree of accuracy 
by setting up a big threshold by image data with a big activity. Here, said threshold setting means sets 
each prediction code amount as a threshold about I or P picture, and sets a bigger value than the 
prediction code amount of B picture as a threshold about B picture. 

[0090]the threshold of B picture is set up by this more highly than a prediction code amount — B 
picture, since it becomes easy to skip, The same picture can be prevented from the skip by I or P 
picture referred to at other pictures being able to take place, being able to ****, and as a result being 
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displayed continuously repeatedly. Here said threshold setting means in the case of M (I or appearance 
cycle of P picture)>=2, For the prediction code amount of Ei and P picture, when the amount of 
transmitted bits per decoding time interval of Eb and one picture is set to R for the prediction code 
amount of Ep and B picture, the prediction code amount of I picture, If threshold Ti=Ei of I picture, 
threshold Tp=Ep of P picture, and encoding order make Tb(i) the threshold of B picture in front of I 
picture, If encoding order sets the threshold of B picture in front of P picture to Tb (p) at the time of Tb 
(i)=Eb <(Ei-R) 0 the time of Tb(i)=Eb+(Ei-R) (Ei-R)>=0, It is considered as the time of Tb(p) =Eb <(Ep-R) 
0 the time of Tb(p) =Eb+(Ep-R) (Ep-R)>=0. 

[0091]Thereby, based on the prediction code amount of I or P picture, the threshold of B picture in 
front of I or P picture can be set up so that a skip may not take place by I or P picture. Here said 
threshold setting means in the case of M (I or appearance cycle of P picture)>=3. For the prediction 
code amount of Ei and P picture, when the amount of transmitted bits per decoding time interval of Eb 
and one picture is set to R for the prediction code amount of Ep and B picture, the prediction code 
amount of I picture, If threshold Ti=Ei of I picture, threshold Tp=Ep of P picture, and encoding order 
make Tb2(i) the threshold of B picture (B-2(0) in front of I picture, the time of Tb2(i)=Eb+(Ei-R) (Ei-R) 
>=0 — the time of Tb2(i)=Eb <(Ei-R) 0 — encoding order — B-2(i), if the threshold of the last B picture 
(B1(i)) is made into TbKi), At the time of Tb1(i)=Eb+(Tb2(i)-R) (Tb2(i)-R) >=0. If encoding order sets the 
threshold of B picture (B-2 (p)) in front of P picture to Tb2 (p) at the time of Tb1(i)=Eb <(Tb2(i)-R) 0, If 
encoding order sets the threshold of B picture (B1 (p)) in front of B-2 (p) to Tb1 (p) at the time of Tb2 
(p) =Eb <(Ep-R) 0 the time of Tb2(p) =Eb+(Ep-R) (Ep-R)>=0, It is considered as the time of Tbl(p) =Eb 
<(Tb2(p)-R) 0 at the time of TbKp) =Eb+(Tb2(p)-R) (Tb2(p)-R) >=0. 

[0092]Thereby, based on the prediction code amount of I or P picture, the threshold of B picture in 
front of I or P picture and B picture in front of the B picture concerned can be set up so that a skip 
may not take place by I or P picture. Here, as for said threshold setting means, at the time of M (I or 
appearance cycle of P picture)>=3, encoding order is higher than the threshold of B picture (B1) in front 
of the B picture (B-2) concerned, and encoding order sets up the threshold of B picture (B-2) in front 
of I picture. 

[0093]By this the skip of B picture for avoiding the skip by I or P picture, A time [ the uncertainty of 
whether it can be made easy to happen just before I or P picture, and a skip is required of I or P picture 
is high ], That is, when predicting the accumulated dose of the receive buffer of the decryption time of 
P picture based on many prediction items, the skip by unnecessary B picture is avoidable. 
[0094]Here said threshold setting means in the case of M (I or appearance cycle of P picture)>=3, For 
the prediction code amount of Ei and P picture, when the amount R of transmitted bits per decoding 
time interval of Eb and one picture and the code amount of an all skip B picture are set to Dbskip for 
the prediction code amount of Ep and B picture, the prediction code amount of I picture, If threshold 
Ti=Ei of I picture, threshold Tp=Ep of P picture, and encoding order consider it as threshold Tb2(i) of B 
picture (B-2(i)) in front of I picture, the time of Tb2(i)=Eb+(Ei-R) (Ei-R)>=0 — the time of Tb2(i)=Eb < 
(Ei-R) 0 — encoding order — B-2(i) — if the threshold of the last B picture (B1(i)) is made into TbKi) - 
- Tb1(i)=Dbskip+ (Tb2(i)-R) 

If encoding order sets the threshold of B picture (B-2 (p)) in front of P picture to Tb2 (p) at the time of 
Tb1(i)=EbDbskip-KTb2(i)-R) <Eb at the time of Dbskip+(Tb2(i)-R) >=Eb, It is Tb2 (p) the time of Tb2(p) 
=Eb+(Ep-R) (Ep-R)>=0. When encoding order sets the threshold of B picture (B1 (p)) in front of B-2 (p) 
to Tb1 (p) at the time of =Eb <(Ep-R) 0, it is TbKp) =Dbskip+ (Tb2(p)-R). 

It is considered as the time of TbKp) =EbDbskip+(Tb2(p)-R) <Eb at the time of Dbskip+(Tb2(p)-R) >=Eb. 

[0095]Since it restricts to the time when it skips by B-2 picture and B1 picture is also skipped by this in 
order to avoid the skip by I or P picture, When the uncertainty of whether a skip is required of I or P 
picture is high (i.e., when predicting the accumulated dose of the receive buffer of the decryption time of 
P picture based on many prediction items), the skip by B1 unnecessary picture is avoidable. 
[0096]In [ this invention is a video coding device which codes the image data of one frame or the 1 field 
while predicting the accumulated dose of the receive buffer in a decoding device, and ] after coding of 
image data, According to a picture type, threshold Ti when image data is coded by I picture in the case 
of M (I or appearance cycle of P picture)>=2, Threshold Ti when the code amount of the I picture 
concerned was set to Di, it is set as Ti=Di and image data is coded by P picture, If the code amount of 
the P picture concerned is set to Dp, will set it as Tp=Dp and encoding order threshold Tb(i) when 
image data is coded by B picture in front of I picture, If the code amount of the B picture is set to Db, 
the prediction code amount of I picture is set to Ei and the amount of transmitted bits per decoding 
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time interval of one picture is set to R, The time of Tb(i)=Db+(Ei-R) (Ei-R)>=0 At the time of Tb(i)=Db < 
(Ei-R) 0. It is alike and set up, and threshold Tb (p) when image data is coded by B picture in front of P 
picture sets the code amount of the B picture to Db, and encoding order sets the prediction code 
amount of P picture to Ep, When the amount of transmitted bits per decoding time interval of one 
picture is set to R, at the time of Tb(p) =Db+(Ep-R) (Ep-R)>=0. In after the threshold setting means set 
up without the time of Tb(p) =Db <(Ep-R) 0, and the numerals of image data, When it is probably 
accumulated in the receive buffer in the decryption time of the coding data of the image data, a 
prediction accumulated dose, A comparison means to compare said set-up threshold, and when a 
prediction accumulated dose is less than a threshold, It had the skipping means using the proxy code 
which defined that the image data same instead of the coding data of said image data taken out from a 
receive buffer at said decryption time as the image data decrypted in the past should have been 
displayed. 

[0097]Since a threshold is always set up by this not more than the prediction code amount of a picture 
but more than a actual code amount while a skip makes it hard to happen by I or P picture, the 
underflow of a receive buffer can be prevented certainly. This invention is a video coding device which 
codes the image data of one frame by the frame structure, A comparison means to compare the 
accumulated dose of an output buffer, or the prediction accumulated dose of the receive buffer of a 
decoding device with a predetermined reference value when coding image data, When judged with said 
accumulated dose or the prediction accumulated dose having reached the predetermined reference 
value, Stop the coding by the frame structure of said image data, and instead of the coding data of the 
top field of said image data, and a bottom field, It had the skipping means using the proxy code which 
defined that the two same fields as the top field or bottom field which constitutes the image data 
decrypted in the past should have been displayed. 

[0098]By this, when skipping coding of image data, How to assign a picture changes to field structure, 
and each field of the skipped image data, Since it can be referred to [ a top field, a bottom field, or ], 
even when it skips, the situation which a display order reverses can be prevented by maintaining the 
frame structure. 

[0099]the top field where said skipping means constitutes here the image data decrypted in the past — 
moreover — and among bottom fields, A display order uses the proxy code which defined that the two 
same fields as the nearest field should have been displayed for each field of the image data which 
stopped the coding by said frame structure. 

[0100]By this each field of the image data which skipped coding, Since a display order cannot become 
behind rather than the reference destination field of the bottom field of the image data which the 
reference destination field of the top field of the image data which skipped coding skipped since the 
nearest field of the display order was made into the reference destination field, The inversion of a 
display order is certainly avoidable. 

[0101]When the type of a picture with which said image data which stopped the coding by the frame 
structure was due to be coded is B picture, here said skipping means, All the macro blocks of the 
remainder except the beginning of a slice layer and the last use as said proxy code two of the all skip B 
pictures which are B pictures which comprise a skip DOMAKU lob lock, When the type of a picture with 
which said image data which stopped the coding by the frame structure was due to be coded is I or P 
picture, All the macro blocks of the remainder except the beginning of a slice layer and the last use as 
said proxy code two of the all skip P pictures which are P pictures which comprise a skip DOMAKU lob 
lock. 

[0102]Thereby, the proxy code which defined that the same image data as the image data decrypted in 
the past should have been displayed can be created using the skip DOMAKU lob lock of MPEG. By said 
all skip P picture used when the type of a picture with which said image data which stopped the coding 
by the frame structure was due to be coded is I or P picture, here said skipping means. A display order 
makes a reference field the bottom field of the image data of I used as the point, or P picture, In said all 
skip B picture which is used in the case of B picture (B1) by which the type of a picture with which said 
image data which stopped the coding by the frame structure was due to be coded is coded just behind I 
or P picture. A display order makes a reference field the bottom field of the image data of I used as the 
point, or P picture, In said all skip B picture which is used in the case of B picture (B-2) by which the 
type of a picture with which said image data which stopped the coding by the frame structure was due 
to be coded is coded just before I or P picture. A display order makes a reference field the top field of 
the image data of I which becomes the back, or P picture. 

[0103]Since the all skip picture which specified the suitable reference field is chosen by this according 
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to a picture type, the inversion of a display order is simply and appropriately avoidable. When the type of 
a picture with which said image data which stopped the coding by the frame structure was due to be 
coded is I or P picture, here said skipping means, Coding of the image data coded by B picture after that 
is stopped, and a display order uses two of the all skip B pictures which made the previous bottom field 
the reference field instead of the coding data of the top field of the image data concerned, and a bottom 
field. 

[0104]By this, when generated by skip in P or I picture, The field of the image data of B picture which 
refers to it and which is doing things can also prevent the inversion of a display order by making the 
field as the field made into the reference destination where the field of the skipped image data is the 
same into the reference destination field. This invention, predicting the accumulated dose of the receive 
buffer in a decoding device. It is a video coding device which codes the image data of one frame or the 1 
field, The prediction accumulated dose predicted to probably be accumulated in the receive buffer in the 
decryption time of the coding data of the image data concerned before coding image data, A comparison 
means to compare the threshold for every picture type by which image data is coded, When the type of 
a picture with which it is a case where a prediction accumulated dose is less than a threshold, and said 
image data is coded is B picture, Coding of said image data was stopped and it had the control means 
using the proxy code which defined that the image data same instead of the coding data of said image 
data taken out from a receive buffer at said decryption time as the image data decrypted in the past 
should have been displayed. 

[0105]Since the prediction accumulated dose of a receive buffer restricts less than a threshold in the 
case of B picture and skips a picture by this, About I or P picture referred to at other pictures, the 
number of times as which the same picture is continuously displayed by performing the coding which 
controlled the code amount etc. can be lessened. This invention, predicting the accumulated dose of the 
receive buffer in a decoding device. It is a video coding device which codes the image data of one frame 
or the 1 field, The prediction accumulated dose predicted to probably be accumulated in the receive 
buffer in the decryption time of the coding data of the image data concerned before coding image data, 
A comparison means to compare the threshold for every picture type by which image data is coded, 
When the type of a picture with which it is a case where a prediction accumulated dose is less than a 
threshold, and said image data is coded is B or P picture, Coding of said image data was stopped and it 
had the control means using the proxy code which defined that the image data same instead of the 
coding data of said image data taken out from a receive buffer at said decryption time as the image data 
decrypted in the past should have been displayed. 

[0106]Since the prediction accumulated dose of a receive buffer restricts less than a threshold in the 
case of B or P picture and skips a picture by this, about I picture referred to at other pictures, the 
frequency where the same picture is continuously displayed by performing the coding which controlled 
the code amount etc. can be reduced. This invention, predicting the accumulated dose of the receive 
buffer in a decoding device. It is the video coding method which codes the image data of one frame or 
the 1 field, The prediction accumulated dose predicted to probably be accumulated in the receive buffer 
in the decryption time of the coding data of the image data concerned before coding image data, The 
step which compares a predetermined threshold, and when a prediction accumulated dose is less than a 
threshold. As data which stops coding of said image data and is taken out from a receive buffer at said 
decryption time, The step using the proxy code which defined that the image data same instead of the 
coding data of said image data as the image data decrypted in the past should have been displayed is 
included. 

[0107]Since it judges by this whether coding is stopped or not before coding image data, in order to 
judge whether the prediction accumulated dose of a receive buffer becomes in less than a threshold, the 
special buffer for accumulating the coding data of image data temporarily can be made unnecessary. 
This invention is the video coding method which codes the image data of one frame by the frame 
structure, The step which compares the accumulated dose of an output buffer, or the prediction 
accumulated dose of the receive buffer of a decoding device with a predetermined reference value when 
coding image data, When judged with said accumulated dose or the prediction accumulated dose having 
reached the predetermined reference value, Stop the coding by the frame structure of said image data, 
and instead of the coding data of the top field of said image data, and a bottom field, The step using the 
proxy code which defined that the two same fields as the top field or bottom field which constitutes the 
image data decrypted in the past should have been displayed is included. 

[0108]By this, when skipping coding of image data, How to assign a picture changes to field structure, 
and each field of the skipped image data, Since it can be referred to [ a top field, a bottom field, or ], 
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even when it skips, the situation which a display order reverses can be prevented by maintaining the 
frame structure. 

[0109]The video coding program of this invention, predicting the accumulated dose of the receive buffer 
in a decoding device. In order to code the image data of one frame or the 1 field a computer, The 
prediction accumulated dose predicted to probably be accumulated in the receive buffer in the 
decryption time of the coding data of the image data concerned before coding image data, A comparison 
means to compare a predetermined threshold, and when a prediction accumulated dose is less than a 
threshold. Coding of said image data is stopped and it is made to function as a skipping means using the 
proxy code which defined that the image data same instead of the coding data of said image data as 
data taken out from a receive buffer at said decryption time as the image data decrypted in the past 
should have been displayed. 

[01 10]Since it judges by this whether coding is stopped or not before coding image data, in order to 
judge whether the prediction accumulated dose of a receive buffer becomes in less than a threshold, the 
special buffer for accumulating the coding data of image data temporarily can be made unnecessary. In 
order that the video coding program of this invention may code the image data of one frame by the 
frame structure, a computer, A comparison means to compare the accumulated dose of an output 
buffer, or the prediction accumulated dose of the receive buffer of a decoding device with a 
predetermined reference value when coding image data, When judged with said accumulated dose or the 
prediction accumulated dose having reached the predetermined reference value, Stop the coding by the 
frame structure of said image data, and instead of the coding data of the top field of said image data, 
and a bottom field, It is made to function as a skipping means using the proxy code which defined that 
the two same fields as the top field or bottom field which constitutes the image data decrypted in the 
past should have been displayed. 

[01 1 l]By this, when skipping coding of image data, How to assign a picture changes to field structure, 
and each field of the skipped image data, Since it can be referred to [ a top field, a bottom field, or ], 
even when it skips, the situation which a display order reverses can be prevented by maintaining the 
frame structure. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



TECHNICAL PROBLEM 

[Problem(s) to be Solved by the Invention] However, the following problems are among the methods 
indicated to the above-mentioned Patent Gazette. The 1st problem is that the buffer memory 20 which 
stores temporarily the generated picture as shown in drawing 22 is needed, in order to judge whether 
the generated amount of pictures is over a transmission rate. Namely, although what was necessary was 
just to have had the buffer of the small capacity for accumulating the coding data of a macro block unit 
when it was judged as mentioned above whether it skips for every macro block, In this method, since it 
judges whether it skips by the whole picture, the mass buffer capacity for storing the code amount of all 
the macro blocks in a picture is needed. 

[0015]When one frame is being assigned to one picture (frame structure), a picture is skipped and the 
2nd problem is displayed with an interlace scanning system, it is that a display order may be reversed. 
Drawing 23 (a) shows the display screen at the time of usual [ which does not skip a picture ]. 1t and 1b 
express the top field of the 1 st frame, and a bottom field, respectively. In the frame structure, coding 
processing is made by making into a unit one frame which combined the top field and the bottom field. In 
this case, in a decoding device, decoding processing is made by making 1 / 1 per 30 seconds into a unit. 
Since it displays with an interlace system, each field in a frame is displayed every [ 1/] 60 seconds. 
That is, it is displayed in order of 1t, 1b, 2t, 2b, and 3t, 3b, 4t and 4b. 

[0016] Drawing 23 (b) shows the display screen at the time of being generated by the skip of a picture. In 
B (3), when generated by skip, the same picture as I (1) which B (3) is referring to is expressed as the 
frame 2 coded by B (3). Therefore, the top field of the frame 2 becomes the same as 1 t which is a top 
field of the frame 1, and the bottom field of the frame 2 becomes the same as 1b which is a bottom field 
of the frame 1. And in order to display with an interlace system, it is displayed every [ 1/] 60 seconds in 
order of 1t, 1b, 1t, 1b, 3t, 3b, 4t, and 4b. Thereby, 1 t will be displayed after 1b and a display order will be 
reversed. 

[0017]Then, the purpose of this invention is as follows. 

Make unnecessary the special buffer forjudging whether the whole picture is skipped. 

Even when you skip the whole picture, provide the video coding device which a display order does not 

reverse. 



[Translation done.] 
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MEANS 

[Means for Solving the Problem]To achieve the above objects, this invention is characterized by that a 
video coding device which codes image data of one frame or the 1 field comprises the following, 
predicting an accumulated dose of a receive buffer in a decoding device. 

A prediction accumulated dose predicted to probably be accumulated in a receive buffer in decryption 
time of coding data of the image data concerned before coding image data. 
A comparison means to compare a predetermined threshold. 

When a prediction accumulated dose is less than a threshold, as data which stops coding of said image 
data and is taken out from a receive buffer at said decryption time, A skipping means using a proxy code 
which defined that the image data same instead of coding data of said image data as image data 
decrypted in the past should have been displayed. 

[0019]This invention is characterized by that a video coding device which codes image data of one 
frame by the frame structure comprises: 

A comparison means to compare an accumulated dose of an output buffer, or a prediction accumulated 
dose of a receive buffer of a decoding device with a predetermined reference value when coding image 
data. 

When judged with said accumulated dose or a prediction accumulated dose having reached a 
predetermined reference value. Stop coding by the frame structure of said image data, and instead of 
coding data of a top field of said image data, and a bottom field, A skipping means using a proxy code 
which defined that the two same fields as a top field or a bottom field which constitutes image data 
decrypted in the past should have been displayed. 

[0020] 

[Embodiment of the InventionjHereafter, an embodiment of the invention is described using a drawing. 
Before the <1st embodiment book embodiment generates a picture, it is related with the video coding 
device which judges whether a picture is skipped by whether the prediction code amount based on the 
experience value for every picture type is over the prediction accumulated dose of a receive buffer. 
(Composition of a video coding device) Drawing 1 shows the composition of the video coding device 100 
concerning this embodiment. The video coding device 100 The screen rearranging means 110 and the 
DCT means 113, The quantization means 114, the rate control means 1 15, and the variable-length- 
coding means 1 16, The buffer 1 17, the inverse quantization means 1 19, and the reverse DCT means 120, 
It comprises the video memory 122, the motion-compensation-prediction means 123, the adding 
machines 1 1 1 and 112, the change machine 1 18, the receive buffer accumulated dose prediction means 
124, the comparison judging means 125, the SKIP picture storing memory 126, and the threshold setting 
means 127. 

[0021]The screen rearranging means 1 10 is rearranged into an order which codes a screen according to 
a picture type. Drawing 2 (a) shows an order of a video image from the first, therefore an order displayed 
with a decoding device. Drawing 2 (b) shows encoding order, therefore an order of being inputted into a 
decoding device. In order to code using I of order, or the picture of P picture in time, B picture is coded 
after coding P picture of the future. 

[0022]The DCT means 113 performs a discrete cosine transform (DCT) operation by a macro block unit, 
and outputs a DCT coefficient. Here about I (Intra coded) picture. In intra coding mode, perform DCT 
operation and about P (Predictive coded) picture and B (Bidirectionally predictive coded) picture. Intra 
coding mode or motion-compensation-predictiort mode is chosen by a macro block unit, and DCT 
operation is performed. In the case of intra coding mode, DCT operation of the inputted original image is 
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carried out as it is. In the case of motion-compensation-prediction mode, DCT operation of the 
difference of an original image and the estimated image obtained by the motion-compensation- 
prediction means 123 is carried out. 

[0023]The quantization means 1 14 makes a quantizing scale change for every macro block, and 
quantizes a DCT coefficient. The variable-length-coding means 116 carries out variable length coding of 
the quantized DCT coefficient with a motion vector and coding prediction mode information, and 
generates the coding data of image data. 

[0024]The buffer 1 17 stores the coding data or the all skip picture of image data by which variable 
length coding was carried out. About the decryption picture of I or P picture, since it is necessary to 
use the inverse quantization means 1 19 and the reverse DCT means 120 as an image comparison of 
motion compensation prediction, they restore the decryption picture acquired from the quantized DCT 
coefficient by performing inverse quantization and reverse DCT, and output it to the video memory 122. 
[0025]The video memory 122 stores the decryption picture of I or P picture as an image comparison. 
The motion-compensation-prediction means 1 23 outputs an estimated image using the image 
comparison lost-motion vector stored in the video memory 122 for coding of P or B picture. The rate 
control means 15 directs change of a quantizing scale to the quantization means 1 14 according to the 
prediction accumulated dose of a receive buffer. That is, it is directed to the quantization means 1 14 
that the rate control means 1 15 will enlarge a quantizing scale if below a constant rate becomes so that 
a quantizing scale may be made small, if a fixed quantity of prediction accumulated doses of a receive 
buffer become above. 

[0026]The SKIP picture storing memory 126 stores the all skip picture the object for P pictures, and for 
B pictures. Here, an all skip picture means the picture that all the macro blocks of the remainder except 
the beginning of the slice layer in 1 picture and the last comprise a skip DOMAKU lob lock. B picture to 
which all the macro blocks of the remainder except the beginning of a slice layer and the last consist of 
a skip DOMAKU lob lock instead of B picture and P picture, respectively, P picture (these are called an 
all skip B picture and an all skip P picture, respectively.) is sent out. I picture is that (a macro block is 
not made to a skip DOMAKU lob lock.) which cannot be skipped, and an all skip P picture is sent out 
instead of I picture. If these all skip pictures are sent out instead of the coding data of image data and 
the coding data of image data says, they will be proxy codes. 

[0027]Whenever the receive buffer accumulated dose prediction means 124 outputs one picture, it 
computes the prediction accumulated dose of the receive buffer before decoding in the decryption time 
of the following picture. Drawing 3 (a) shows the prediction accumulated dose of the receive buffer at 
the time of usual [ which does not skip a picture ]. If the prediction accumulated dose of the receive 
buffer before decoding in the time of DTSn is set to VBV (n), the bit yield of B picture decrypted at the 
time of DTSn is set to Db and the amount of transmitted bits for every DTS interval is set to R, VBV 
(n+1) =VBV(n)-Db+R will be computed. 

[0028] Drawing 3 (b) shows the prediction accumulated dose of a receive buffer when a picture is 
skipped. The prediction accumulated dose of the receive buffer before decoding in the time of DTSn is 
set to VBV (n), The bit yield of the all skip B picture decrypted at the time of DTSn is set to Dbskip, 
and if bit quantity transmitted from the coding equipment for every DTS interval is set to R, VBV(n+1) 
=VBV(n)-Dbskip+R will be computed. 

[0029]The threshold setting means 127 sets a threshold (Ti, Tp, Tb1, Tb2), respectively to every picture 
type (I, P, B1, B-2 picture). Drawing 4 shows the example of setting out of a threshold. Like a following 
formula, the code amount (prediction code amount) Ei and Ep which are experientially known for every 
picture type, and Eb are set as the thresholds Ti and Tp, Tb1, and Tb2, respectively. 
According to a Ti=EiTp=EpTb1=EbTb2=Eb book embodiment, Ei=400kbit known experientially, 
Ep=200kbit, and Eb=160kbit shall be used as optimal value in case the resolution of image data is 720 
pixels x 480 pixels. Since they have proportionality mostly, the resolution and the prediction code 
amount of image data should just compute a prediction code amount in proportion to resolution, even 
when resolution differs from the above. 

[0030]It is judged whether the comparison judging means 125 skips coding processing of a picture for 
the prediction accumulated dose VBV of a receive buffer, and the size of a threshold [ before the image 
data is coded ] for every image data. Namely, it judges with the comparison judging means 125 skipping 
VBVCTi, when coding the picture as an I picture, It judges with skipping VBVCTp, in coding the picture 
as a P picture. In coding the picture as B1 picture, it judges with skipping VBV<Tb1, and in coding the 
picture as a B-2 picture, it judges with skipping VBV<Tb2. 

[0031] Drawing 5 shows an example in case a picture is skipped. In drawing 5 (a), I picture is skipped in 
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DTSn by VBVCTi. In drawing 5 (b), B1 picture is skipped in DTSn+1 by VBV<Tb1. 
[0032]In drawing 5 (c), B-2 picture is skipped in DTSn+2 by VBV<Tb2. In drawing 5 (d), P picture is 
skipped in DTSn+3 by VBV<Tp. When it judges with the comparison judging means 125 skipping a 
picture, while stopping coding processing to the DCT means 1 13, the all skip picture according to a 
picture type is made to output from the SKIP picture storing memory 126. 

[0033] Drawing 6 (a) shows the example of the screen usually displayed with a decoding device. The 
decryption picture of I (1), B (3), B (4), and P (2) is displayed by the 1st, the 2nd, the 3rd, and the 4th 
frame, respectively. 0 An inner number shows an order to code. Drawing 6 (b) shows the example of the 
screen displayed with a decoding device, when a picture is skipped. When B (3) picture of the 2nd frame 
is skipped, although B (3) is using the decryption picture of I (1) and P (2) as the image comparison, by 
the 2nd frame, the decryption picture of I (1) with a nearer display order is displayed. 
(Operation) Next, the operation relevant to the skip processing of the video coding device concerning 
this embodiment is explained. 

[Q034] Drawing 7 is a flowchart in which the operation procedures of a video coding device are shown. 
First, the threshold setting means 127 sets up the thresholds Ti and Tp for a skip judging, Tb1, and Tb2 
for every picture type (Step S501). Next, when coding an original image as an I picture, the comparison 
judging means 125 carries out the comparison test of the size of the prediction accumulated dose VBV 
of a receive buffer, and threshold Ti. In VBV>=Ti, coding processing is performed for an original image by 
the DCT means 1 13, the quantization means 1 14, and the variable-length-coding means 1 16 as an I 
picture (Step S502, S503, S504). 

[0035]And the receive buffer accumulated dose prediction means 124 computes the prediction 
accumulated dose VBV of the receive buffer before the decryption in a following DTS time with the bit 
yield of I picture and the amount R of transmitted bits for every DTS time interval which were generated 
(Step S505). And when there is the following image data, processing is continued, and processing will be 
ended if there is no following image data (Step S506). 

[0036]On the other hand, in Step S503, when the comparison judging means 125 judges with VBV<Ti, 
the comparison judging means 125 compares the size of VBV and Tp further. In VBV>=Tp, when coding 
processing is made as a P picture and an original image is VBV<Tp, an all skip P picture is outputted 
from the SKIP picture storing memory 126. And the receive buffer accumulated dose prediction means 
124 with the bit yield of an all skip P picture, and the amount R of transmitted bits for every DTS time 
interval. The prediction accumulated dose VBV of the receive buffer before the decryption in a following 
DTS time is computed (Step S508, S509, S510, S505). 

[0037]When coding an original image as a P picture, the comparison judging means 125 carries out the 
comparison test of the size of the prediction accumulated dose VBV of a receive buffer, and the 
threshold Tp. In VBV>=Tp, as usual, when coding processing is made as a P picture and an original 
image is VBVCTp, an all skip P picture is outputted from the SKIP picture storing memory 126. With and 
the bit yield of P picture or the bit yield of an all skip P picture which the receive buffer accumulated 
dose prediction means 124 generated, and the amount R of transmitted bits for every DTS time interval. 
The prediction accumulated dose VBV of the receive buffer before the decryption in a following DTS 
time is computed (Step S507, S508, S509, S510, S505). 

[0038]When coding an original image as B1 picture, the comparison judging means 125 carries out the 
comparison test of the size of the prediction accumulated dose VBV of a receive buffer, and threshold 
Tb1. In the case of VBV>=Tb1, as usual, when coding processing is made as a B picture and an original 
image is VBV<Tb1, an all skip B picture is outputted from the SKIP picture storing memory 126. With 
and the bit yield of B picture or the bit yield of an all skip B picture which the receive buffer 
accumulated dose prediction means 1 24 generated, and the amount R of transmitted bits for every DTS 
time interval. The prediction accumulated dose VBV of the receive buffer before the decryption in a 
following DTS time is computed (Step S511, S512, S513, S514, S505). 

[0039]When coding an original image as a B-2 picture, the comparison judging means 125 carries out the 
comparison test of the size of the prediction accumulated dose VBV of a receive buffer, and threshold 
Tb2. In the case of VBV>=Tb2. as usual, when coding processing is made as a B picture and an original 
image is VBV<Tb2, an all skip B picture is outputted from the SKIP picture storing memory 126. With 
and the bit yield of B picture or the bit yield of an all skip B picture which the receive buffer 
accumulated dose prediction means 124 generated, and the amount R of transmitted bits for every DTS 
time interval. The prediction accumulated dose VBV of the receive buffer before the decryption in a 
following DTS time is computed (Step S511, S515, S513, S514, S505). 

(Conclusion) as mentioned above, in the video coding device concerning this embodiment. It is not 
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judged whether once it generates a picture, a picture is skipped by whether the bit yield is over the 
prediction accumulated dose of a receive buffer. Since it judges whether a picture is skipped by whether 
the prediction code amount based on the experience value for every picture type is over the prediction 
accumulated dose of a receive buffer before generating a picture, The special buffer stored temporarily 
because of the judgment of whether to skip the generated picture can be made unnecessary. 
[0040]As mentioned above, as for this invention, although a 1st embodiment was described, it is 
needless to say that it is not limited to the above-mentioned embodiment. That is, of course, the 
following modification is also included in this invention. 

(Modification 1) Although the fixed value was used as a threshold, it may be made to decide a threshold 
in this embodiment according to the complexity for every original image. 

[0041 ]Let P k (k= 1-64) be a pixel value of the original image within an 8x8-pixel block. If it is the 
average value E within a block (P k ), it will become E(P R ) =1/64xsigmaP k . If a variance is set to V (P k ), it 

will become V(P k ) =1/64xsigma(P k "E (P k )) 2 . 

[0042]It will be set to VAR.=MIN [V (P k )] if the minimum of V (P R ) of 8 blocks (4 blocks in frame DCT 
mode and 4 blocks in field DCT mode) contained in the macro block j is made into VAR. It will become 
act=1+VAR. if the activity of the macro block j is made into actj. 

[0043]It will become ACT=sigma actj if the activity ACT of an original image is total of the activity of all 

the macro blocks. Since the complexity within the frame of an original image is high when an activity is a 
thing reflecting the variance of the pixel value of an original image and its activity is large, it is thought 
that there are many bit yields of a picture. Therefore, it is possible that what is necessary is just to set 
up a threshold highly, so that an activity is large. 

[0044]It may be made to set up a threshold based on variance. For example, it is considered as 
VAR=sigma VAR, and if it is high in a threshold when VAR is large, and VAR is small, it may be made to 

set up a threshold low. Not the distribution for every block but distribution of the pixel of the whole 
picture may be used as variance. That is, if the pixel number of the whole picture is set to N and Pj 

(1=1 -N) is made into the pixel value of an original image, the average value E of the pixel of the whole 
picture will serve as E=1/Nxsigma P,, and the variance V of the whole picture will serve as V=1 / 

Nxsigma (P,-E (P,)) 2 . And if it is high in a threshold when V is large, and V is small, it may be made to 
set up a threshold low. 

(Modification 2) According to this embodiment, when the prediction code amount for every picture type 
is over the prediction accumulated dose of a receive buffer, a picture shall be skipped irrespective of 
picture types. However, since the decryption picture of I picture or P picture is used as an image 
comparison of other pictures, the skip by I picture or P picture affects other pictures so that it may 
mention later. Therefore, it is good also as what performs either of whether whether a picture's being 
skipped and the coding which controlled a code amount which enlarges a quantizing scale, uses only the 
DC component after DCT, or codes pseudo image data are performed according to a picture type. 
[0045]For example, when the prediction code amount is over the prediction accumulated dose of a 
receive buffer, only in the case of B picture, a picture is skipped, and, in the case of I or P picture, it is 
good also as what performs the coding which controlled the code amount. Or only in the case of B or P 
picture, a picture is skipped, and, in the case of I picture, it is good also as what performs the coding 
which controlled the code amount. 

(Modification 3) Although underflow can be almost prevented in this embodiment, In order to prevent 
underflow thoroughly, when a prediction code amount is larger than the prediction accumulated dose of 
a receive buffer, As mentioned above, when carrying out underflow of the code amount of the macro 
block, and the accumulated dose of a receive buffer by a macro block unit as compared with the coding 
back, it may be made to consider the macro block as a skip DOMAKU lob lock. 

The <2nd embodiment book embodiment is related with the video coding device which the skip made it 
easy to happen by B picture rather than P or I picture. 

(Elements of the Invention) Although the composition of the video coding device concerning this 
embodiment is common to the video coding device applied in general to a 1st embodiment, the methods 
of setting out of the threshold by the threshold setting means 127 differ. Hereafter, the setting method 
of the threshold by the threshold setting means 127 is explained. 

[0046]The threshold setting means 127 sets a threshold (Ti, Tp, Tb1, Tb2), respectively to every picture 
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type (I, P, B1, B-2 picture). Drawing 8 shows the example of setting out of a threshold. Like a following 
formula, Ti and Tp are set as the prediction code amount Ei and Ep like a 1st embodiment. 
When it skips by the Ti=EiTp=EpI picture or P picture, B picture which is referring to the skipped picture 
also becomes the same screen as the skipped picture. In this case, for example, at the time of M(I or 
appearance cycle of P picture) = 3, four frames becomes the same screen continuously. Therefore, the 
threshold of B picture is set up more greatly than a 1st embodiment so that a skip may take place by B 
picture in front of P picture as much as possible. 

[0047] Drawing 9 is a figure explaining the threshold of B picture in front of P picture. If VBV (n+1) in the 
time of DTSn+1, at the time of DTSn+2, it will become VBV(n+2) =VBV(n+1)-Eb+R. It can be predicted 
that VBV(n+2) >=Tp does not happen at the time of DTSn+2 in the skip of P picture. If formula 
modification is carried out, it is necessary to become VBV(n+2) =VBV(n+1)-Eb+R>=Tp=Ep, and to fill the 
formula of VBV(n+1) >=Eb+ (Ep-R). 

[0048]Since it is required like Embodiment 1 to be VBV(n+1) >=Eb, it is necessary to fill the formula of 
VBV(n+1) >=MAX (Eb, Eb+ (Ep-R)) after all. Therefore, it is referred to as threshold Tb2=MAX (Eb, Eb+ 
(Ep-R)), and when VBV is less than two Tb, B-2 picture will be skipped and the skip of a prediction top 
P picture can be prevented from happening at the time of DTSn+1. 

[0049]It means that as for this new threshold Tb2 had added Tb2 (quantity equivalent to ** of drawing 9 
(Ep-R).) of origin at the time of >=(Ep-R) 0 as shown in drawing 9 . At the time of <(Ep-R) 0, threshold 
Tb2 is still Tb2 of origin. Similarly, at the time of DTSn if VBV (n), at the time of DTSn+2, it will become 
VBV(n+2) =VBV(n)-Eb+R-Eb+R=VBV(n)-Eb- (Eb-2R). It can be predicted that VBV(n+2) >=Tp does not 
happen at the time of DTSn+2 in the skip of P picture. If formula modification is carried out, it is 
necessary to become VBV(n+2) =VBV(n)-Eb-(Eb-2R) >=Tp=Ep, and to fill the formula of VBV(n) >=Eb+ 
(Ep+Eb-2R) =Eb+(Ep-R)+(Eb-R)=Eb+ (Tb2-R). 

[0050]Since it is required like Embodiment 1 to be VBV(n) >=Eb, it is necessary to fill the formula of 
VBV(n) >=MAX (Eb, Eb+ (Tb2-R)) after all. Therefore, it is referred to as threshold Tb1=MAX (Eb, Eb+ 
(Tb2-R)) f and when VBV is less than one Tb, B1 picture will be skipped and the skip of a prediction top 
P picture can be prevented from happening at the time of DTSn. It means that as for this new threshold 
Tb1 had added Tb1 (quantity equivalent to ** of drawing 9 (Ep-R)) of the basis at the time of >=(Tb2-R) 
0 as shown in drawing 9 (quantity equivalent to ** of drawing 9 (Eb-R)). At the time of <(Tb2-R) 0, 
threshold Tb1 is still Tb1 of origin. 

[0051 ]Ep only replaces Ei also about the threshold of B picture in front of I picture, and others are the 
same. In order to distinguish I picture and P picture, the threshold of B1 picture in front of P picture 
Tb2 (p), In the threshold of B-2 picture in front of P picture, if the threshold of B-2 picture in front of 
Tb2(i) and I picture is made into TbKi), the following formulas will be materialized [ threshold / of B-2 
picture in front of Tb1 (p) and I picture ]. 
[0052] 

Tb2(p) =MAX (Eb, Eb+ (Ep-R)) 
TbUp) =MAX (Eb, Eb+ (Tb2(p)-R)) 
Tb2(i)=MAX (Eb, Eb+ (Ei-R)) 
Tb1(i)=MAX (Eb, Eb+ (Tb2(i)-R)) 

Drawing 10 (a) shows transition of the prediction accumulated dose of the receive buffer in the 
threshold in a 1st embodiment. At the time of DTSn and DTSn+1, since VBV becomes at the time of 
DTSn+2 in less than the threshold Tp, without being generated by the skip of threshold Tb1, Tb2, as 
mentioned above B picture in the prediction accumulated dose VBV of a receive buffer, it is generated 
by the skip of P picture. 

[0053] Drawing 10 (b) shows transition of the prediction accumulated dose of the receive buffer in the 
threshold in this embodiment. Since threshold Tb1 was highly set up as shown in the figure, it is 
generated by the skip of B1 picture when it is DTSn. By this, the prediction accumulated dose VBV of a 
receive buffer increases, and only the difference (Db1-Dskip) of the bit yield of B1 picture, and the 
amount of all skip B pictures at the time of DTSn+2. Since the prediction accumulated dose VBV of a 
receive buffer becomes beyond the threshold Tp, it is not generated by the skip of P picture. 
[0054] Drawing 1 1 (a) shows the example of the screen usually displayed with a decoding device. The 
decryption picture of I (1), B (3), B (4), and P (2) is displayed by the 1st, the 2nd, the 3rd, and the 4th 
frame, respectively. 0 An inner number shows an order to code. Drawing 1 1 (b) shows the example of 
the screen displayed with a decoding device, when the skip of a picture is judged with the threshold of a 
1st embodiment. In the threshold set up by a 1st embodiment, since the threshold is not set up that it is 
easy to skip by B picture before P picture, it is easy to generate a skip by P picture. In this case, since 
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P (2) is using the decryption picture of I (1) as the image comparison by having skipped P (2) picture, 
the decryption picture of I (1) is displayed in the 4th frame. Since B (3) and B (4) are referring to P (2), 
the 2nd and at least three decryption pictures of I (1) are displayed. 

[0055] Drawing 1 1 (c) shows the example of the screen displayed with a decoding device, when the skip 
of a picture is generated in the threshold of this embodiment. In the threshold set up by this 
embodiment, since the threshold is set up that it is easy to skip by B picture before P picture, it is easy 
to generate a skip by B picture. In this case, although B (3) is using the decryption picture of I (1) and P 
(2) as the image comparison by having skipped B (3) picture of the 2nd frame, in the 2nd frame, the 
decryption picture of I (1) with a nearer display order is displayed. Since there is no picture which is 
referring to B (3) picture, the decryption picture of other pictures is displayed as usual. 
[0056] Drawing 11 (d) shows the example of the screen displayed with a decoding device, when the skip 
of a picture is generated in the threshold of this embodiment. In this case, although B (4) is using the 
decryption picture of I (1) and P (2) as the image comparison by having skipped B (4) picture of the 3rd 
frame, in the 3rd frame, the decryption picture of P (2) with a nearer display order is displayed. Since 
there is no picture which is referring to B (4) picture, the decryption picture of other pictures is 
displayed as usual. 

(Operation) Operation of the video coding device of this embodiment only differs in operation of a 1st 
embodiment, and the contents of processing of Step S501 in drawing 7 , and others are common. 
Therefore, explanation of procedure is omitted. 

(Conclusion) As mentioned above, since the threshold of B picture is set up highly according to the 
video coding device concerning this embodiment fulfill the prediction conditions that a skip does not 
take place by P picture, In usual, even when a skip takes place by P picture, the skip of P picture can be 
avoided by skipping previously by the last B picture. 

(Modification 1) The video coding device of this embodiment, Since it has the original effect which is not 
in a 1st embodiment of avoiding the skip by P picture, Even if it constitutes so that it may once 
accumulate in a buffer memory after generating a picture as JP,2871316,B indicates the video coding 
device of this embodiment, there is a different effect from a Patent Gazette. 

[0057]That is, it is good also as what codes image data, generates a picture, once accumulates the 
picture in a buffer memory, sets up a threshold which avoids the skip by P picture as follows based on 
the bit yield of the picture, and judges whether it skips or not. Threshold Ti when image data is coded by 
I picture will be set as a following formula, if the bit yield of the I picture is set to Di. 
The threshold Tp when Ti=Di and image data are coded by P picture will be set as a following formula, if 
the bit yield of the P picture is set to Dp. 

[0058]Threshold Tb(i) when Tp=Dp and image data are coded by B picture in front of I picture, If the bit 
yield of the B picture is set to Db, the prediction code amount of I picture is set to Ei and the amount of 
transmitted bits per decoding time interval of one picture is set to R, in order to avoid the skip by I 
picture, it is set as a following formula. 
[0059] 

Tb(i)=MAX (Db, Db+ (Ei-R)) 

Threshold Tb (p) when image data is coded by B picture in front of P picture, If the bit yield of the B 
picture is set to Db, the prediction code amount of P picture is set to Ep and the amount of transmitted 
bits per decoding time interval of one picture is set to R, in order to avoid the skip by P picture, it is set 
as a following formula. 
[0060] 

Tb(p) =MAX (Db, Db+ (Ep-R)) 

(Modification 2) Drawing 12 shows the example of setting out of other thresholds. Like a following 
formula in Ti, Tp, Tb2 (p), and Tb2(i), the same value as a 2nd embodiment is set up. 
[0061]Ti=EiTp=EpTb2(p) =MAX (Eb, Eb+ (Ep-R)) 
Tb2(i)=MAX (Eb, Eb+ (Ei-R)) 

According to a 2nd embodiment, since the threshold of B1 picture is set up highly as mentioned above, 
it is easy to generate a skip. However, when the actual bit yield of B1, B-2, and P picture is smaller than 
the amount of prediction, even if it does not skip by B1 picture, the skip of P picture may not take 
place. Therefore, it is desirable at the point of avoiding the skip it is more nearly unnecessary to confirm 
whether it waiting and skipping as much as possible till B-2 picture in front of P picture. 
[0062]On the other hand, even if it judges with waiting and skipping till B-2 picture, when there are quite 
few prediction accumulated doses of a receive buffer, the skip of P picture may be unable to be avoided 
only by skipping B-2 picture. Therefore, even if it skips B1 picture by B-2 picture, it decides to restrict 
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moreover, when a skip takes place by P picture, and to skip, and sets up the threshold of B1 picture for 
it. 

r0063] Drawing 13 is a figure explaining the threshold of B picture in front of P picture. At the time of 
DTSn if VBV (n), at the time of DTSn+2, it will become VBV(n+2) =VBV(n)-Eb+R-Dbskip+R=VBV(n)-Eb- 
(Dbskip-2R). Here, Dbskip is a bit yield of an all skip B picture. If it is VBV(n+2) >=Tp, the skip of P 
picture will not take place in the time of DTSn+2. If formula modification is carried out, it is necessary to 
become VBV(n+2) =VBV(n)-Eb-(Dbskip-2R) >=Tp=Ep, and to fill the formula of VBV(n) >=Eb+ 
(Ep+Dbskip-2R) =Eb+(Ep-R)+(Dbskip-R)=Dbskip+ (Tb2-R). 

[0064]Since it is required like Embodiment 1 to be VBV(n) >=Eb, it is necessary to fill the formula of 
VBV(n) >=MAX (Eb, Dbskip+ (Tb2-R)) after all. Therefore, it is referred to as threshold Tb1=MAX (Eb, 
Dbskip+ (Tb2-R)), and when VBV is less than one Tb, B1 picture will be skipped and the skip of a 
prediction top P picture can be prevented from happening at the time of DTSn. 

[0065]this shows drawing 13 at the time of Dbskip+(Tb2-R) >=Eb — as — new threshold Tb1 — Tb1 
(quantity equivalent to ** of drawing 13 (Ep-R)) of a basis — adding (quantity equivalent to ** of 
drawing 13 (R-Dbskip)) — it means reducing At the time of Dbskip+(Tb2-R) <Eb, threshold Tb1 is still 
Tb1 of origin. 

[0066]Ep only replaces Ei also about the threshold of B picture in front of I picture, and others are the 
same. Therefore, the following formulas are materialized. 
Tbl(p) =MAX (Eb, Dbskip+ (Tb2(p)-R)) 
Tb1 (i)=MAX (Eb, Dbskip+ (Tb2(i)-R)) 

When one frame is being assigned to one picture (frame structure) and coding of image data is skipped, 
the <3rd embodiment book embodiment is related with the video coding device which a display order 
does not reverse, even if it displays with an interlace scanning system. 

(Elements of the Invention) The composition of the video coding device concerning this embodiment is 
common in general. Hereafter, a different point is explained. 

[0067]A screen rearranging means rearranges image data per frame. The DCT means 1 13 is coding the 
image data of the frame unit. When the prediction accumulated dose of a receive buffer is less than a 
threshold, the comparison judging means 125 makes the DCT means 113 stop coding processing of the 
image data of the following frame, and makes an all skip picture output from the SKIP picture storing 
memory 126 like a 1st embodiment. 

[0068]The all skip picture P picture of a field structural steel worker and all skip B picture which make a 
reference destination a forward's (a display order is the point) bottom field or top field [ being backward 
(a display order, after) ] are stored in a SKIP picture storing memory. In these all skip pictures, what 
makes a reference destination the field where a display order is the nearest is chosen as the field of the 
skipped image data by the comparison judging means 1 25, and is sent out to it. 
[0069] Drawing 14 shows the picture header of the picture layer of an all skip B picture, and picture 
encoding extension. As shown in ** of the figure, picture structure is specified as the top field. Drawing 
15_shows the field referred to in the case of skipping the frame 2. Drawing 15 (a) shows the case of M(I 
or appearance cycle of P picture) = 1. Since the frame 2 is P picture, the field usable as a reference 
field is set to 1t and 1b. Among these, since both 2 t and 2b have a display order close to 1b, 1b 
becomes a reference field of 2 t and 2b. 

[0070]Therefore, originally, when coding 1t and 1b, the all skip P picture which makes the forward's 
bottom field the reference destination is outputted. Drawing 1 5 (b) shows the case of M(I or appearance 
cycle of P picture) = 2. Since the frame 2 is B picture, the field usable as a reference field is set to 1t, 
1b, 3t, and 3b. Since a display order is close to 1b, 2 t 1b becomes a reference field which is 2t. Since 
the display order of 2b is close to 3 t, 3 t becomes a reference field of 2b. 

[0071]Therefore, originally, when coding 2 t, the all skip B picture which makes the forward's bottom 
field the reference destination is outputted. Therefore, originally, when coding 2b, the all skip B picture 
which makes the backward top field the reference destination is outputted. Drawing 1 5 (c) shows the 
case of M(I or appearance cycle of P picture) = 3. Since the frame 2 is B picture, the field usable as a 
reference field is set to 1t, 1b, 4t, and 4b. Since 2 t and 2b have 1b and the near display order, 1b 
becomes a reference field. 

[0072]Therefore, originally, when coding 2 t and 2b, the all skip B picture which makes the forwards 
bottom field the reference destination, respectively is outputted. Drawing 16 shows the field referred to 
in the case of skipping the frame 3. Drawing 1 6 (a) shows the case of M(I or appearance cycle of P 
picture) = 1. Since the frame 3 is P picture, the field usable as a reference field serves as 2 t and 2b. 
Among these, since both 3t and 3b have a display order close to 2b, 2b becomes a reference field of 3t 
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and 3b. 

[0073]Therefore, originally, when coding 3t and 3b, the all skip P picture which makes the forward's 
bottom field the reference destination is outputted. Drawing 1 6 (b) shows the case of M(I or appearance 
cycle of P picture) = 2. Since the frame 3 is P picture, the field usable as a reference field is set to 1t 
and 1b. Among these, since both 3t and 3b have a display order close to 1b, 1b becomes a reference 
field of 3t and 3b. 

[0074]Therefore t originally, when coding 3t and 3b, the all skip P picture which makes the forward's 
bottom field the reference destination is outputted. In order that 2 t and 2b may also prevent the 
inversion of a display order by displaying 1b at the time of 3 t, 2 t and 2b set a reference field to 1b, and 
perform skip processing. The all skip picture which makes the forward's bottom field the reference 
destination also in this case is outputted. 

[0075] Drawing 16 (c) shows the case of M(I or appearance cycle of P picture) = 3. Since the frame 3 is 
B picture, the field usable as a reference field is set to 1b, 1t, 4t, and 4b. Among these, since 3t and 3b 
have a display order close to 4 t, 4 t becomes a reference field of 3t and 3b. Therefore, the all skip B 
picture which makes the backward top field the reference destination is outputted. 
[0076] Drawing 17 shows the reference field in the case of skipping the frame 4 in the case of M(I or 
appearance cycle of P picture) = 3. Since the frame 4 is P picture, the field usable as a reference field is 
set to 1t and 1b. Among these, since both 4t and 4b have a display order close to 1b, 1b becomes a 
reference field of 4t and 4b. 

[0077]Therefore, originally, when coding 4t and 4b, the all skip P picture which makes the forward's 
bottom field the reference destination is outputted. In order that 2 t, 2b, and 3t and 3b may also prevent 
the inversion of a display order by displaying 1b at the time of 4 t, 2 t, 2b, and 3t and 3b set a reference 
field to 1b, and perform skip processing. The all skip picture which makes the forward's bottom field the 
reference destination also in this case is outputted. 

(Operation) To the next Operation of the video coding device concerning this embodiment is explained. 
[0078] Drawing 18 and drawing 19 are flowcharts in which the operation procedures in M(I or appearance 
cycle of P picture) = 3 in the video coding device concerning this embodiment are shown. Setting out 
(S501) of a threshold, and the judgment of whether to skip (S502, S503, S507, S508, S511, S512, S515), 
Since operation of the coding processing (S504) as an I picture, the coding processing (S509) as a P 
picture, and the coding processing (S513) as a B picture is the same as that of a 1st embodiment, 
explanation is omitted. 

[0079]Since this embodiment differs in the skip method of the picture shown in S801-S810 from a 1st 
embodiment, it explains these steps. According to this embodiment, since the frame structure is 
changed to field structure when skipping, two all skip pictures of the top field and bottom field for one 
screen are outputted. That is, the skip of a picture is performed twice. 

[0080]In the case of VBV<Tb1, in Step S512, the all skip B picture which makes a forward's bottom field 
a reference destination is twice outputted in Step S807 and Step S808. (Refer to drawing 1 5 (c) for the 
example of a reference destination). In the case of VBV<Tb2, in Step S515, the all skip B picture which 
makes a backward top field a reference destination is twice outputted in Step S809 and Step S810. 
(Refer to drawing 1 6 (c) for the example of a reference destination). 

[0081]In VBV<Tp, in Step S508, the all skip P picture which makes a forward's bottom field a reference 
destination is twice outputted in Steps S801 and S802 (refer to drawing 1 7 for the example of a 
reference destination). And in Steps S803-S806, the all skip B picture which makes a forward's bottom 
field a reference destination is outputted instead of B picture between skipped P picture and I picture of 
the reference destination, respectively (refer to drawing 1 7 for the example of a reference destination). 
[0082]And the bit yield of the bit yield of the picture which the receive buffer accumulated dose 
prediction means 124 generated in Step S505, two pieces, or six all skip pictures, The prediction 
accumulated dose VBV of the receive buffer before the decryption in a following DTS time is computed 
with the amount R of transmitted bits for every DTS time interval. 

(Conclusion) According to the video coding device applied to this embodiment as mentioned above. 
When one frame is being assigned to one picture (frame structure) and the prediction accumulated dose 
of a receive buffer becomes less than a threshold, Since the all skip picture of the field structure which 
stopped the coding by the frame structure of image data, and made the reference destination the field 
where a display order is the nearest is sent out, Even if it displays with an interlace scanning system, a 
display order can be prevented from reversing, when coding of image data is skipped. 
(Modification) Although it judged whether a picture would be skipped or not in the video coding device 
concerning this embodiment based on the prediction accumulated dose of a receive buffer, it does not 
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limit to this. For example, it is good also as what judges whether a picture is skipped or not based on the 
accumulated dose of the output buffer by the side of a video coding device. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The composition of the video coding device 100 is shown. 

[Drawing 2]Drawing 2 (a) shows an order of a video image from the first. Drawing 2 (b) shows the 
encoding order of a video image. 

[Drawing 3]Drawing 3 (a) shows the prediction accumulated dose of the receive buffer at the time of 
usual [ which does not skip a picture J. Drawing 3 (b) shows the prediction accumulated dose of a 
receive buffer when a picture is skipped. 

[Drawing 4] The example of setting out of a threshold is shown. 

[Drawing 5]Drawing 5 (a) shows the prediction accumulated dose of the receive buffer in the case of 
skipping I picture. Drawing 5 (b) shows the prediction accumulated dose of the receive buffer in the case 
of skipping B1 picture. Drawing 5 (c) shows the prediction accumulated dose of the receive buffer in the 
case of skipping B-2 picture. Drawing 5 (d) shows the prediction accumulated dose of the receive buffer 
in the case of skipping P picture. 

[Drawing 6]Drawing 6 (a) shows the example of the screen usually displayed with a decoding device. 
Drawing 6 (b) shows the example of the screen displayed with a decoding device, when a picture is 
skipped. 

[Drawing 7] It is a flowchart in which the operation procedures of the video coding device concerning a 
1st embodiment are shown. 

[Drawing 8] The example of setting out of a threshold is shown. 

.Drawing 9] It is a figure explaining the threshold of B picture in front of P picture. 

[Drawing 10]Drawing 10 (a) shows transition of the prediction accumulated dose of the receive buffer in 
the threshold in a 1st embodiment. Drawing 10 (b) shows transition of the prediction accumulated dose 
of the receive buffer in the threshold in a 2nd embodiment. 

[Drawing 1l]Drawing 11 (a) shows the example of the screen usually displayed with a decoding device. 

Drawing 1 1 (b) shows the example of the screen displayed with a decoding device, when the skip of a 

picture is judged with the threshold of a 1st embodiment. Drawing 1 1 (c) shows the example of the 

screen displayed with a decoding device, when the skip of a picture is generated in the threshold of a 

2nd embodiment. Drawing 1 1 (d) shows the example of the screen displayed with a decoding device, 

when the skip of a picture is generated in the threshold of a 2nd embodiment. 

[Drawing 12] The example of setting out of a threshold is shown. 

[Drawing 13] It is a figure explaining the threshold of B picture in front of P picture. 

[Drawing 14] The picture header of the picture layer of an all skip B picture and picture encoding 

extension are shown. 

[Drawing 15]Drawing 15 (a) shows the case of M(I or appearance cycle of P picture) = 1. Drawing 1 5 (b) 
shows the case of M(I or appearance cycle of P picture) = 2. Drawing 1 5 (c) shows the case of M(I or 
appearance cycle of P picture) = 3. 

[Drawing 16]Drawing 16 (b) which drawing 1 6 (a) shows the case of M(I or appearance cycle of P 
picture) = 1 shows the case of M(I or appearance cycle of P picture) = 2. Drawing 16 (c) shows the case 
of M(I or appearance cycle of P picture) = 3. 

[Drawing 1 7] The reference field in the case of skipping the frame 4 in the case of M(I or appearance 
cycle of P picture) = 3 is shown. 

[Drawing 18] It is a flowchart in which the operation procedures of the video coding device concerning a 
3rd embodiment are shown. 

[Drawing 19] It is a flowchart in which the operation procedures of the video coding device concerning a 
3rd embodiment are shown. 
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[Drawing 20] Drawing 20 (a) shows usual transition of the prediction accumulated dose of a receive 
buffer. Drawing 20 (b) shows the example in which the prediction accumulated dose of a receive buffer 
carries out underflow. Drawing 20 (c) shows the example which the prediction accumulated dose of a 
receive buffer overflows. 

[Drawing 21 ]Drawing 21 (a) shows the example of the screen usually displayed sometimes. Drawing 21 

(b) shows the example of the screen displayed when a skip DOMAKU lob lock is used. Drawing 21 (c) 

shows the example of the screen displayed when a pseudo image is used. 

[Drawing 22] The composition of the video coding device indicated to JP.2871316.B is shown. 

[Drawing 23]Drawing 23 (a) shows the display screen at the time of usual [ which does not skip a 

picture ]. Drawing 23 (b) shows the display screen at the time of being generated by the skip of a 

picture. 

[Description of Notations] 

6 Orthogonal transformation circuit 

20 Buffer memory 

22 SKIP code storing memory 

24 Transmission rate excess decision circuit 

100 Video coding device 

1 10 Screen rearranging means 

1 1 1 Adding machine 

1 1 2 Adding machine 

113 DCT means 

114 Quantization means 

1 15 Rate control means 

1 16 Variable-length-coding means 

117 Buffer 

118 Change machine 

1 19 Inverse quantization means 

120 Reverse DCT means 

121 Buffer memory 

122 Video memory 

123 Motion-compensation-prediction means 

124 Receive buffer accumulated dose prediction means 

125 Comparison judging means 

1 26 SKIP picture storing memory 

127 Threshold setting means 
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*^-f40Tf» l/6 0©^i:t, 7b-Art©§7^ 
-;l/F#S*£tl5o t4to-6, It, lb, 2t, 2 
b, 3t, 3 b, 4t, 4 b©JSJ*T?&^*n<5. 
[0 0 16] 02 3 (b) tt, e7^ + cD7>+77A^ 
^Lfcit^O^HB*^*. B (3) t*51/>T, X+ 
•y»Lfe^ B (3) 
2T*», B (3) tf#P.8LT^5I (1) i:[Bl-cDB{i 
jb^StiS. ^^T, 7U-A20h777^-;bF 
50 (4, 7\>-k\0>\-V?7<<-}\/YXh% 1 t fcHUK 
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7b-A2<Dtf FL7-f-;l/Ffi, 7U-LKD 
FA7-f-;UFT'&3 1 bfcPCfC&So tbX, 4 

It, lb, It, lb, 3 t, 3 b, 4 t, 4 bcDJi 

[0 0 17] *CT\ *5SBtt, tf^ + ^ftSrX+y ' 
tZttW^ W3-\£fc*7,*v7°Lfct2X"L>. 

[00 l 8] 

l£?$JL£#e>, l 7U-AX& l 7>r-.rt>K©H« 

T-zzmittzzTtfimtmwx&^x. m&T 

£ -5 5 £^$J £ ft § ? BCM ^ , PftfeV t^rhfc^ 

[0 0 1 9] Sfc, #5SE«, 1 7U-AOBBr-* 

IXtt '&mt%W<»%& W 7 7 QTftlttl i: Br^o 30 
gfitf ^©g^jlfcl tfc fc*Jj£Sn;fc«&lc , DIB 

il^r-^cD7lx-A1SjgT<D?rF^{b^' : f'±t, mifSB 
T-^OD F y 77 -C -;U KRtfjK F A7 W -;U FOffi 

fcfllJ&f 3 h y 7*7 -f FXtttf F ^7 -T F fcRI 
2 0©7 f KfcS^T^t B*%.lt>rz7°u 

[0 0 2 0] 40 

* ?■ + y 7*?- s frs^*wst s *8 *t (kg 

3 £r tft^tfkSl l 0 0 <D<g$£/Tv-f 0 Zrtttmt 

Sell OOtt, BffiMtflf $ 1 1 Oil, DCT^g 50 



""J 
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1 1 3£, i?fk#&l 1 4fc, U-F^Jil#©l 1 5 
£, nrgft^fc^gl 1 6£, A-;77 1 1 7 £, & 
l?fk¥S 1 1 9 i£D C 1 2 0 t*r^^ 

*u i 2 2 1. mmmmm \ 2 3 1. mm \ \ 

1, 1 1 2t. «fl#*8l 1 8t. gffl><y77*«l 

Wfg 1 2 4 i:, l 2 5 S K I P \L 

*7l-\&mV) 1 26t, Hfilfi£¥Kl 2 7^6 
[0 0 2 1] IffiMOm^Sl 1 Ott, U^f-t^ 

7*fc^b^TiSiE*?5^fkt4ISfftJ:Mtf8AS. 02 
{b8B-p^5ti5W?*^t. 0 2 (b) tt, JSreffc 

[00 2 2] DCT?I61 1 3tt, V7D7a77#{5 
T'Ka^-U-l'VgSi (OCT) g|g*fTl/\ DCT<^S 
*m7J"f §0 ilC:T% I ( I n t r a c o d e d) \L 

ZJ-^lzo^Xit^ sOhyffimt^— FT*D C TtMM 

^fiV, P (Predictive coded) tf^ 
i-^tB (Bidirectional ly pred 
ictive coded) fcT^ + fcO^TIi, V7 
u7p 7 7^fitf^ y F ymitt- FXtttttffiW^ 
iJ^-F^l^tTDCTMW^iT^o 4yh7fimk 

f^d^ilfiSi 2 3t<fcoT#5.n?. ; ?iliJB<ttoM 

^%DCT»Ht4o 
[0 0 2 3] *?ik#ISl 1 4ti, V7D7D7^#t 
1? {k7>7--;U ; &^M5*T, D C Tfc&OfffffcfcfT 

9o pj^s?5^k¥isi 1 6tt, i?fk^nfcDCT^ 

»t^7F;k If^fk^Sllt-FlfffiililttBj 
^ft75^fk UTB^r- ^ O^ffcr- * ^^fiEt So 
[0 0 2 4] /Vy77 1 1 7li, Rl^S^fk^n/cB 
^T-^O^fkf-^Xfi^t— ^7^7 7'tf7f-+ ; & 

ttttt 5. 5S51?fk^a 1 1 9 t, iSD C T^g 1 2 0 

[0 0 2 5] er^t'J 1 2 214, IXttPt^* 
©a^{kB»*#!HB«i:tTl&lft'fSo Kitaifll^B 
^gl23fi, PX«B£7?-*©ft^k©fc&l;:x if 
r^^tU 1 2 2Ktttt?nfc#«aB«frS»*^^ F 
^fflir-'T^BBBSa^t*. 1/-HJM15 
«, Sfi^9 77©^BBBlK*SUT, 

1 4tC^LTl?{k7'7-;K0^I ; &}i^t ; So tftfe 
■6, l/-hMifgl 1 5 tt % §«^-y77©?iJl^ 



* 
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4 5 Kl^fb^S l l 4fc8*-f*. 
[0 0 2 6] S K I Pe^+tefc^tU 1 2 6*4, P 
If ^+ffl£ B e^*ffl©tf-^X*77°tf 

ttMtft. CCT\ *-;l>**y7"tf*?-+fctt, l if 
* f- \ ft ©7. 7 TJIOSSJ i: *&*fifc i^fcS 0 ©1"^ 

T07^d/D7 ^tfX* •> 7° F V £ D 7"n 7 £ T'JM 

©ttfeoica, ^nen, 7.7-rxi(Dgfi]ii^^ io 

i^fcgB ©1" ^T©v£d7p -y £#7.*7 7° Fv£ a 
n^n^-^X+'y/Blf^f-^, *-;l/7N*7 7°Plf 

^^+^(f^*o ) ffmtntnzo i tf^+a, 

7**SC tffXZft^ (v£p7d7^£7.4 1 7 7 p K-? 
^a^Dy^KT***^. ) ©T% Hf*?- + ©ftfc»> 

•cii, *-;^*y/ptr^f-+^2itH5n5. ens 

©*-/!/Z*7 7°tf^-W4, H«r-^©^^ffcr- 

^OlfM^D+i'n-HTiS. 20 
[0 0 2 7] 7 7S«l?iJ¥ ® 1 2 4(4, 1 

vtnmiit setts xvvtrwmimm 

5 0 03 (a) (4, tf^*£**7 7°Lft^3$Bf© 
^7 7 7 ©^ D T S n ©Bf £?© 

aSffiOgfi'^rO^iWSMfcVBV (n) i: 

U DT S n©Hfj£T*«€{fcStt3Btf*?- + ©ey h 
f§£t£Dbi:U DTSSBtfcOfiiilfy M£R 
fctSfc, VBV (n + 1) = VBV (n) -Db + R 

tmanriSo 30 

[0 0 2 8] 03 (b) a, tf^t£7.*7 7Xfci: 
£ <0%Mrty77<D J f'Wm%mZ7ikto DT S n©B#j5 
T'©^fu©§{i/ vy 7 7 ©^ VBV ( n ) 
£U D T S n©B#£,?^{b£n3*-;l/X*7 7°B 

tf^*©tf7 h%4i^Db s k i ptu dt sr^ 
Hlcrfc©^fi:*«A^ seasons vw**tt% 

t, VBV (n+1) = VB V (n) -Dbskip + 
R#JWti£tl5o 

[0 0 2 9] HMUfi£#ai 2 7a, MZf-^MT* 

(I, P, B 1 , B 2 + ) eTfcfc, ^n^ftHfil 40 

(T i, Tp, Tb 1, Tb 2) £!&£T£o 0 4 a, 

tizmmzmtiT^m^m (iw^i) e u 

E p, E btf, f n^nSfliST i , T p, Tbl, T b 

T i =E i 
Tp = Ep 
Tb 1 =E b 
Tb 2 = E b 

*^6S©JBJiT?a, B«r-^©0l»fi^7 2 OBfgx 50 
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4 8 oBH©i§£©gi§&iit LTg^Wfcftenr^ 

5, E i = 4 0 0 k b i t , Ep = 200kbit, E 
b = 1 6 0 k b i \*m^Z>$><Dtt%o tit. B»r 

[0 0 3 0] JtRWS^S 1 2 5 (4, 1 0©B&r-2 
C £ K, ^©B^t- * ft^tfb 5 n 5 ft) fc§©^ 7 7 
7©^i)S«lVBV^I§<ii©7Cf ?i:*Jt«UT, B 

t>*>. tt«*»j£¥gi 2 5 14, tmm \ \zt**£ 

LTffiF*t{fc?"*«£fcl4VBV<T i *5)X*77't5 
i*KU ^©B^Plf^^ttLTTObt^t^ 
fc«VBV<Tpft&X+'y7**5fc ! PJ£U ^©Bgf 
£B l tf*f-+fcLTft3{fc*ai|££l4VB V<Tb 
l&5**-y7 , t5fcW£U ^©Blt^B 2 tf 
i:LT^{kt5«^lC»4VB V<Tb 2ft6X*y7* 

[00 3 l] 05(4, If*?-*jb<**-y7*£n3#&© 
09*** o 05 (a) T*a, VBV<T ifciO, DT 
Snfcfe^TI tf^+*7.*7 7°?S 0 05 (b) T* 
VBV<Tb 1K4D, DT S n+ ltfc^TB l 

[00 3 2] 05 (c) 1:14, V B V<T b 2fc4 D, 
DTS n + 2KtS^XB ZW ! ?- J r%X*v7 , t%, 0 

5 (d) T't4> VBV<TpK4*K DTSn + 3Kfe 

^TPt:^^^*x*7 7 , tSo it«wsE¥ai 2 5 
a, tf*^£**7 7Ys£ffl£Lfcit£fca, dc 

t#si 1 3£flLTft^fbMa£*ih£-esi:ti 

K, SK I Ptf^-vteffl^ty 1 2 6A^Vf^f"t^ 

[003 3] 06 (a) {4, S^fbSlT'Jlt^^n 
i>B®©W^-To ISK S3, S4 7U-A 
T\ **l€n, I (1), B (3), B (4), P 

(2) <D&mtwm%7rs$nz>o o 

ft-rS»U?*^t. 06 (b) {4, lf7^ + £7s+7 7* 

Lfctt fc^fbggT-^^n^Bffi©^^^ % 

27U-A©B (3) lf^5 lj l'^7>+77°tfci:f K, 
B (3) 14, I ( 1 ) t P ( 2 ) ©S^f{bB{0!£#!iB 
fcfcUT^Stf, S2 7l/-AT*{4, <fc t) ift 

v>i (i) ©«^ftH»*^sns. 

7,+7 7°®StiaT-5®)ff^o^T^t?.o 
[ 0 0 3 4 ] 0 7 «, if r *ft*f f fcgEflldflWfc^ 
■r7D5 L +-l>T*§o St", IM^^ISl 2 7^, 
If ^^■v^-T7'C*fctX^7 7'¥iJS©fc*©lffiT i , 
Tp, Tbl, Tb2£iS£-f3 Ur77°S5 0 
1) o J^B^I lf^f-+fcLT^bt«ISt 

a, itmife^mi 2 5^, §11/^77 7 ©fiiii 

VBVfcHflT i ^©Tsf^^Jt^J^-rS. VBV^ 



t 
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T !©*§££«:, DCT#Sl 1 3, 1 4 

£ LTft^ffcffiStffrfcftS Uf7/S 5 0 2, S 5 
0 3, S 50 4) o 

[0 0 3 5] -f-LT. S<i/W7 7S*I : f«l?Sl 2 

4tf, fiKUt I h»£Ii:DT SHIM 

BBBlcrfcoeHilf y MR tic «fc D, #©D T SBtefP 

5 (7f? 7°S 5 0 5) o *l/C, *Ol*r-*tf* 
S*&»ctt» fflg&RfTU #©H*T-*tf4^ft& 10 
fflS^HT-T^ (Xr-y^S 5 0 6) o 
[0 0 3 6] -fi, Xr-y 7°S 5 0 3lc:fc^T, itl^J 
2 5tf, VBV<T i tfiJ^Uft^ttt, It 

(Sffil^S l 2 5 «, VBVi:Tpi:©*§£ 
£J±®-f3 0 V B V £ T p ©*£fctt* KB8tfP£* 
^+fcLTlWflOTtfft*tU VBV<Tp©*#fc 

a, s k i pe^^+tttt^^u 1 2 6*»6, 
sai^iM^ai 2 4*^ *-;ux*y7*ptr^f-+o 

DTSRfflHPBcr^oeait'yUR 20 
J: fci tK #© D T S Bft£?©8*f {b§u©£M>W 7 7 

O^iJOTV B V^gffi-r^ Ur-y7°S 5 0 8, S 
5 0 9, S 5 1 0, S 5 0 5) , 
[0 0 3 7] JBB**Pt?^f-+i:bT«F^fbt 
SISfcWu Jt«W^ai 2 5tf, Sfc/W770*ffl 
SOTV3VfcH*Tpfc©**S*JtlWJj£T*. v 
BV£Tp©«£fcti, Htt£fc9JSiMWr : Ptf*?-+ 

s k i ptr^ttsifi^'J 1 2 6fre>, *-)i7.*>> 

-fPWf-XffllitJttl*, fit, JMI^y77*« 30 

IXttJ-^+vT'P D 
T S c i: ©I3M e >y hi R £ K <fc *) , D T 
S B*j£T©«*fci&©£«'<f 7 7©^$Jg*«V B V 
fcJUHt* Uf7 7S 5 0 7, S 5 0 8, S 5 0 9, 
S 5 1 0, S 5 0 5) o 

[0 0 3 8] tfc, jgCB$«B 1 Vti-^tbXftmt 
tSBfctt, Jt«W3£?&l 2 5tf, §«M77 7©^ 
llJSSfflV B V fcHMST b 1 i©*$££J±$ffl£t 
S 0 VBV^Tb 1 ©*§££&> HW?lMtfB 40 
\ZZ?\tLT^{mmft*Z*U VBV<Tbl© 
SKI P^f-irttSMt'J 1 2 6ft*6, * 
-;l/**y7*Be*f- + tftii*i2ft*. f"LT, 

7 77IMWS1 2 4tf, £$LfcBt^t© 
e«y Hf^MXtt*-,rt/**"y7'B + h^g 
£flfc, DTSB#mHc*<b<DSiMe-y MRiilcJ; 
0, #©D T SBf^T<Dm^{t;s5<D^fi^-y7 7 0^iiJ 

S«1V B VfcfftHt* Uf77S 511, S 5 1 
2, S 5 1 3, S 5 1 4, S 5 0 5) o 

[0039] tfc. mmBzvtr^tLmmt so 
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**|gfctt, 1 2 5tf, £ffl/<y7 70* 

aasaitvBVfcBMiTb 2fc©*t?*itK ! ws , r 

*„ V B V £ T b 2 ©«£K Ji, a*t£fc DBSiflW B 
lf^*£LT8#fc$&Stf&Sn, VBV<Tb2© 
l^fCtt, SK I Pt^f-HSH^U 1 2 6^6, * 

-;U;Mrv7'Be*f-+tftitij;£tt*. ^LT, Sffll^ 
•y77§«lWNSl 2 4tf, 4fiKLftBt:^f-+0 
tT-y hfl4tX«*-^+ , y7 0 Blf^f-+Ot:-y hfS 

tifc, DTsi^iaiaifiierfcoeas^'yUR^K'fc 

0 , #© d t s st £ ■poa^fbSiicSli' ^ -y 7 7 iJ 

SflffiVBVfcJUH-fS (7>r-y7'S 5 1 1, S5 1 
5, S 5 1 3, S 5 1 4, S 5 0 5) . 

mmmr-it. -fie*f-+*4jsi/cfr&, *©e? 

hfg£ttf£ft>W77©^IIS$l£ffi*"t'^£fr£ 

T' t! 'J 9 * * X* y 7"? -5 *»g*»* W£ 1 3 ©Tflift 

< ^ sj^i^st / ^-y 7 7 © Faisal * 

£t3©T\ £$Lfct^*£X*y7Y3fr3fr© 
f J£©fciMc-Bf 0tycS;LTfc < W&W^v 77**fi 

[0 0 4 0] W±, 31 1 ©^Sfi^ltCO^T^tfc 

[00 4 1] P. (k = 1 ~6 4) ^8x8B^©7n 
y^rt©BBI»©BB«i:t5. 7a<y^rt©¥^ffiE 

(Pt) E (P») =i/64xzp k i:tt 

5. S/c, »»fil*V (Pv) ^Si:, V (PO =1 

/6 4XZ (Pk-E (PO ) l tt$.% a 
[0 0 4 2] 7^0^07* j rt£££tl3 8 7'a>y^ 

(7 b-AD c Tt- Ficfcits 4 7p >y * i:7 -r-;W 

FDCT^~Ktc43lt5 4 7*ay^) ©V (PO ©S 
/hB^VARjfctSt, VARj=MIN [V 

(P k ) ] trz% 0 Wu7avt )<D7tfj£f4 
%a c t] tt%t, a c t j = 1 + V A Rj i&3 0 

[0 0 4 3] JgattOT^r-f A C T^T^T© 
V^P7D7^©7^rf ^^©^fO^f 5tx AC 
T = Za c tj i:4§ 0 /^r^trr-ftt, JgB»©B 

l^, !SB^©7U-^rtT'©l^tt^igit' N ©T', tr^ 

[0044] ffc »«m:«^^T, mmwfet* 

i^tbTtJ:^. «*tf, VAR = ZVARji:U 



« 



. (10) 

17 

VARtffctW:, fflm*n<. VARtf/M^BSM 
U Pi (l = i~N) £JIB{i!©B^lii:1" B 

ftgttQHXOJreflEtt. E = l/NxIP,fc& 
*). W&£ft<DftmVlt. V=1/NXZ (P.-E 
(P.) ) ? £&5 0 *LT, Vflttt^i:, Efl{I£ffi 

l\ 10 

-t<5&©£Lfc„ LfrU I ^f-t^P^^ + Od 

©T% 886*5 J: 5 fc» I fc^+^PfcT^+T*©* 

^f-t^/fcfSUT, fcT * 7*3 *\ X 

ttl?fc^-;U**t<Lfc»)» DCT&©DCfi)cft 
©#*JB^fc9, S<HiifRr-^*^fl:Lfc9t5«k 20 
5 &891*flMM Lfcflf9ffc*fT 3 ftWf n*^*fr 5 
fc©£LTfe<fci/\, 

CO 0 4 5] Miff, ^SM^ltfS^W 7 70*81 

Wi, BXttP£**-*©«£K©#e*?-*©**'y 
7**fri\ I £*f-+©££«ft#!*ttSJLfcflrefl: 
*tr3t©ttTt<J:^o 

(&JB0II3) *£f|©££-?& 7^-7n-^fe^ 30 

tv^tttt, iiy$b£cfc3tc^o7ay*#&T'ft 
^ffcftfc* *<Dv*o7 , av*©flreii:£fl/*y7 7 
©§«li:^i:biitT, 7^*-7a-*3cfc?&ii£ 

<82©a&#«>*f&j(B©JB!§Ui, PXttlt:*?-* 

tmmmmtz* 40 
it, m% 1 ©»s»tticff 5er*«WbSeifcia 

[0 0 4 6] HHB&S^Sl 2 7tt, fc^f-f^T* 

(k p % bk B2e***) er^t, zftznmm 

(T K Tp, Tb 1, Tb 2) £g£*5„ 
Hfil©i6^ffil%*to #5£©<fc5£. T i fcTptt* % 
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T i =E i 
Tp = Ep 

I e^+XtiPtf^*T*7*y7Lfcii£Ktt, X 

*y7Xfc£*?*£#!£LT^-5Be7**tK 

>y7'Lfc^^f-ti:|o|-©Bffitc45, 

09* If, M (IXttPtr^f-+©fflSUW) = 3©£t 

{Cti. 4 7U-A^aaLTI^-©Bffita:5o ft^> 

T, T'f S£ttP£*?- + ©fcjl9©B 

77>ig£5J:9fc, Be*f-v©Hffi*^l©HS6»IB 

<fc9i*t<t&£*So 

[0 0 4 7] 09ti, Plf^f- + ilBiJ©Be^^ + ©ll 
ffi%KWt«0T*i&5. DTSn+lom,^OVBV 
(n+1) £*££> DTSn + 2©BfjSTtt, VBV 
(n + 2) =VBV (n + 1) -Eb + Ri:£3 0 VB 

V (n + 2) ^Tp*5, D T S n + 2 ©Bt£m P 

*S£, VBV (n + 2) =VBV (n+1) -Eb + 
R^Tp = Epi:&D> VBV (n+1) ^Eb + (E 

p-r) <o&kmrctmtfh%o 

[0048] tit. nmmmi tmiz, vbv (n 

+ 1) £EbV&ZC kff&WT'&Zfrb, &Jm. VB 

V (n + 1) ^MAX (E b, Eb+ (E p-R) ) © 

3.*mrcT>mmz 0 HmTb2=MAx 

(E b, Eb+ (E p-R) ) tU DT S n + l<Df# 
£T\ VBV#Tb2*SI©*&fc«:» B2t?7^*£ 

X+yTYSCkfcU *$J±P t?^*©**-y7*tf 

[00 4 9] CtUi, (Ep-R) £0©£tfctt, 0 
9 £** J; 9 ifr/t^SlfilT b 2tt, 7c©Tb2fc 

(Ep-R) (B9©®fcfflyi*$l. ) fciQAfcili: 
fc&So (E p— R) <0©£# Kit, KffiTb 

2 tt, 7i<D7 b 2©$$T'fe§o TOc, DTSnOBf 
£T\ VBV (n) £*5£, DTSn+20^T' 
tt, VBV (n + 2) =VBV (n) -Eb + R-Eb 
+ R = VBV (n) -Eb- (E b-2 R) £4*. V 
BV (n + 2) >Tp^5>, D T S n + 2 ©l$j£T*tt, 

Ptr^f-*-©^*y7*ttiBc6ft^i: ; fill-et5. 

J£*3^ VBV (n + 2) =VBV (n) -Eb- 
(E b— 2 R) ^Tp = Ep£&^ VBV (n) k E 
b+ (Ep + Eb-2R) =Eb+ (Ep-R) + (E 
b-R) =Eb+ (T b 2 — R) e££Wtt&l1fi3b 

[0050] tfc, nmmmi tmu^ vbv 

(n) ^EbT$5cli:*^gT»a65*^. VB 

V (n) ^MAX (Eb, Eb+ (T b 2 — R) ) ©S 
SUftf^aWft*. ^oT, IffiTb 1=MAX (E 
b, Eb+ (T b 2 — R) ) tU DTSn©Nf^T% 
VBVA^Tb l*iS©«^lCtt, B 1 fcX+v 

7Ysc:fcKU ^iJ±pe^^+ox+-y7^|ai:c, 



* 
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%^£0\Lt5CtffX'Z%. Cfttt, (Tb2 
-R) >Oco£#K:tt, m9\c*t£olc. grfcfcHffi 
Tb ltt, $>t<DTb IK. (Ep-R) (09<OOHc$ 
S-r*l) (Eb-R) (09O®lcfflS1-«l) £ 
J&ioitfcctKJiSo Sfc, (Tb 2-R) <0Oi:f 
Ktt, llTbllJ, 7C«OTb ICS $ T'£3o 
[00 5 l] I W?\\M.m<DW>7 ; ?- J r<Dfflmco^ 
Tt>E ptfE i lCft*£W"C, ^OflS(ill^T*S§o I 

jtiluOB l ^9 L +<DgB<I£Tb2 (p) , Pt^i- 10 
BWOB2e^f-tOHffl*Tb l (p) , I \Z*9* 
ittWOB2tr^f-tOHffi*Tb2 (i), 
gfflKDB2e*f-+©Hffi*Tb l (i) fctSfc, W 

[00 5 2] 

Tb 2 (p) =MAX (E b, E b+ (Ep-R) ) 
Tbl (p) =MAX (Eb, Eb+ (Tb2 (p) - 

R) ) 

Tb2 ( i ) =M A X (Eb, Eb + (E i - R) ) 
Tbl (i) =MAX (Eb, Eb+(Tb2(i) - 20 
R) ) 

010 (a) tt, m 1 OfBSBBfcfcfettSiWCOgfi 
;Vy77 aa*tt©8$**-f . D T S n , D T S 

n+ 1 ©Bfjsm se^y^ro? iwsaiv b va< 

HtfTbK Tb2W±«tO, KWf-Wttv-fff 
f£4-tfflC, D T S n + 2 ©Bl^T'tt, VBVtfHUlT 
p*jSt&3©T\ P If 7*984**. 
[0 0 5 3] 0 1 0 (b) tt, *ftJ6©JB££fctt*HI 

jj***?^ KffiTb 1 tfiSK^Sftfcfc^ DTS 30 
nOftjST'B 1 e*f-*©**«y77>m* 3» CftK ' 
<fcD, gffi/^77©*«!J*IlVBVtfB 1 tf^^-V 
©£y Yf&&t*-i\/7s*Kff%W 
(Db 1 -Ds k i p) mmal, DTS n + 2©B# 
£T*tt, SMIAy 7 7 Ofm V B V Hfi T p W 
±££■5©??, Pe79 L *©7.*-y7 , ttfg£L-&l,\ 

[oo54]0ii (a) a, a^ftgaT-atsr^s 

ft-SBffi©^**, £l> £2, S3, 

T\ ^ft^ft, I (1) , B (3) , B (4) , P 

(2) <r)'&mm$ff%7ii2ti%o 0 rt©S#t±ffi3 40 

ittzMffZijito mi i (b) tt, m\<DWM,mv> 
sure e * © x * ? -/mm l fc^^-ic , arefts 

ST-^^nSBffiC^J^^to 3? 1 ©HS£MIT'S£ 
*y7X^*<Hf^£2ft"tV4^0T\ PVt? 

n-x+^mt^t^. c©«£\ p (2) 

^tfX*y7*£ftfc<:fcl;:<k!^ p (2) tt, I 

( i ) (D'mmmmm^t Lx^nttb. ka7 

U-AT*tt, id) 0**flSMkflHSS**i*. S 

fc, B (3) , B (4) tt, P (2) £#8Sl/tV30 50 
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T\ g 2 , 3 7 U-2»T't> I ( 1 ) 0«#ffcH»tf£* 

£fts» 

[0 0 5 5] 0 1 1 (c) tt, *HSSOJBIlOHfiiT*t: 

£ft£BE©0iJ£**o **S60JB!B"eKJ£2ftSHfiI 
T*tt, pe^+£D&fu©B£7? L -\'T'X*y7°L J £ 
*<HffitfK£2ftTV*0?, Bkf^^-VT'X+7 7 0 
g£ £©*§£, £?2 7b-2>©B (3) e 

-r y 72 ft B (3) tt, I 

(1) tP (2) <DWkB^#EP«^ Lt^* 
i)\ m2 7U-LT-tt, J: 0 SaUMEjWfi^ I (DO 

a^fta»*^?fts. b (3) *#skut 

ffl1&iffc!)***ftS. 

[0 0 56] 01 1 (d) tt, *nj(i©}BSgoHffl"et: 

7 ?■ 1 COX* >y 7**J8£ Lfclf£K:» «^{kglT'^/Tx 
SftaHffi0t«***o CO*^, S3 7U-ACDB 

(4) e*f-+tfZ*?7 , £ftfcci:fcJ:D, B (4) 
tt, I (l) t? (2) ©«^{tBli£#!l?.B®i: LT 

^Z>t>\ S3 7U-ATtt, J: D fSaUPfftfifi^ P 

(2) 0«9ffcH«tf£S*ft5. B (4) 

#BSLT<,^e7^tf&^©T\ as© ©are 

(mm *nm<D&M<D\£T*ft%{mw<Dmms. m 
i (DmMBmvmfttzfyJs 5 0 1 ©saiirt 

&tfg£5f£ttT% ^©ffittWl*^ $?t, aas^ 

llco^tt, sis* 5. 

^{kglKifttt, p e^-vT'7«*y 7°#jg;: 54^ 

•r-SctlCcfcO, pe^f-tOX*>y7°^fHl3gti)i:i: 

^ico^lcoert^fbgitt, P£ 

^f-tT'<0X*y7**IsI)@t5i:^'5x SlcD^SSMI 
iCtt^^aScO^S^fScDT', *Hfiao^lcDer 
t^ftSS^#SF2 8 7 1 3 1 6^Kf2««ftT^5 
J: 9 fc tf* ££J« Lfcft-fi^'y 7 7 ^ t U KWW. 

[0 0 5 7] tJSrt>-5, B«T-**lWftUT^*f- 
**4jSU ^•coe^9 L t^-fi^777^ ; & , ^i:S^ 

5 K P ^ f- + T*0^* 7°£SStt 5 «k ? ^fslffi^iSS 

\,\ B»r-^AM tr^f-+t?9#ft:*ftfc«^©IBffi 
T i tt, *<D 1 e^^+Olf-y M84t*D i fcf* 

T i =D i 

ffc, BISr-^^Plf^^ttc^fk«ftfe^0SS 
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f!Tp(4, *©Ptf*f-+©tf7 b%£.&*Dp£ti 
[00 58] Tp = Dp 

9{k*ftfc«*OWiTb (i) 14, ^©Blf^*© 
kTy F8£l*Db£U I ^^©^iWftWfcE 

£R£t5£, I lf7f-*T'©7x4 : -7 7 , £iitt-5/ci6 
[0 0 5 9] 

Tb (i) = MAX (Db, Db + (E i - R) ) 
®{£r- * P £ >? * * fiiu © B If 7 f- + t «F*ft £ ti 
fc«^OH*Tb (p) (4, *OBtr*f-+Olfy US 

i £*?>©«#Hwaffl39©fi2&ifv M*Rfc* 

[0 0 6 0] 

Tb (p) =MAX (Db, Db+ (Ep-R) ) 

01 2(4, *Oflfi©H*OR£WI*^"*"« 
T i , T p , Tb2 ( p ) , Tb2 ( i ) ti^ 

[0 0 6 1] T i = E i 

Tp = Ep 

Tb2 (p)=MAX (Eb, Eb + (Ep-R) ) 
Tb2 (i)=MAX (Eb, Eb+ (E i — R) ) 
£ 2 ©*K»am lifiOidtB 1 if **■+©«« 

l&#£>, bi, bz, Pbr^f-vcmeot-y 

77U&<T<£>, Plf^f-+©7*y/tffiC54l'»« 
ftot, T*t5fcltPt!^^-Viimf©B2tf 
i'ftotfT'SoT, x*7 7Y5 1rfSfr%Wrt)1t 

[0 0 6 2] B 2 tf ^f+OBST'foT, X* 

7 7*t 5 i: W£ t fc £ b T t , §{1^7 77 ©^iJS* 
ttf*>£9'>&^l££tt, B 2 kf^f-t^T.+ 77'L 
fc£ttT*(4, P If *?-*©**y 7*£@iB**«: tffH 
§ I^t, Bltf7^ + (4, B2tf* 

^■^T'X*77'L/'ci:LTt, fcfcfrO, Plf7^ + T* 

^©fci6©B 1 If 7^©§flffi£tx£?" 3° 
[0 06 31 01314, Plf^^^Elu©Bkr^^^© 
IBttfclMBtSBT**. DTSn©H#j£t\ VBV 
(n) fc-rSi:, DTS n + 2©Bf£-e(4, VBV (n 
+ 2) =VBV (n) -Eb + R-Dbski p + R = 
VBV (n) -Eb- (Dbskip-2R) i:&3o 
ZCX\ Dbskip£(4, *-/l/X*7 7'Blf7^ 
©If 7 M££!T*$>5o VBV (n + 2) ^Tp4^ 
D T S n + 2 ©0#£,T'(4, Plf*?"V©7* , )'7*liSC 
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Ztt^Ctl&Zo H&mZt. VBV (n+2) = 
VBV (n) - Eb- (Dbs k i p-2R) ^Tp = 
Epi:&9, VBV (n) >Eb+ (Ep + Db s k i 
p— 2 R) =Eb + (Ep-R) + (Dbski p- 
R) =Db s k i p+ (Tb 2-R) ©S*iSfct^9l 

[0 0 6 4] tit. £M£>BB\ fcHWC, VBV 
(n) ^EbX-1b5C£ff>£W?'&Zfrt>* ISH» VB 

V (n) ^MAX (Eb, Dbskip+ (Tb2- 
10 R) ) ©iC*«fcti£SI* , *'5. VtoX. mm b 1 = 

MAX (E b, Db s k i p+ (T b 2— R) ) tU 

DTSn©B#£T\ VBVj^Tb l*86©«^fctt, B 
1 Wftm";^t4Ci:tU ^aLbPtf^f-t 

© 7 7°tf & 5 <fc 5 K.t 5 c £ T»# 5o 

[0 0 6 5] Cftli, Db s k i p+ (Tb 2-R) ^ 

Eb©i:t(c(4, El 3lc*t frfc&^fllTb 
H4, *>i:©Tb 1C (Ep-R) (Hl3©®K:ffia 
t*l) *40*, (R-Dbskip) (0l3©O(c 
fflSt 51) fcfcftS. Dbski p 

20 + (Tb 2-R) <Eb©££ KfilTb 1(4, 7C 
©Tb 1 ©S$T*S5o 

[0066] I e^^-vEM©Btf^f-+©HMtoi/> 

TfcEptfE i (CfUfcttT*, *©fflttra«1?ft«. ft 
ot, ttT©3M>V£i*S. 

Tbl (p) =MAX (Eb, Dbskip+ (Tb2 
(p) -R) ) 

Tbl (i) =MAX (Eb, Db s k i p + (Tb2 
(i) -R) ) 

<Il3©^B$>#2lii©Bl(4, 1 7 1 ^ 

30 7^-WC#J9^TTVI> (7U-ZJIii) §pt» ®^ 

T-$o)ftmtZ7>*v7ircWj£fct5^Xs <<y$\s 
(4, watti-rso wt, sas^Kov^rttwrs. 

[0 0 6 7] l]ffiM0 : ^X.¥ISt4, 7u-i±%&xm® 
r-^©Mtf»?t%(T-5. DCT^Sl 1 314, 7U- 

m 25a, sBiosnarosfciwitK, §m^777© 
40 mwmmmmm<D^ai, dct?isii3ic 

KI Pk^f-tfeaWtU 1 2 6^5>^-^X+77lf 

[0 0 6 8] SKI Plf^^+^^^'JtC, 7^7- 
F (lt*)I#tfft) ©^HA7i'-;l/KX(4/^7y7- 
F (^Ji^A^) © h 7 77 ^ Y^Wtt 1 5 
7 ^ -;U KKUffl©*-^^* 7 7if^^-vPtf^^+ 

-;l/7>*7 7tf7f-v© [ PT, 7.+7 7tfciifif"-^ 



* 
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ttmommimmi 2 sicxomviztix. % 

[0 0 6 9] 01 4(4, ^--;I/X*>yBtr^^ + cDkr 

^*i©e^+^7^t^^ft^{fc&$i£* 

-frWCfsfeZnT^Zo 01 514, 7U-A2£7^ 
•y7 P t§^tO#B8-r^7w-;UK^-ro 01 5 

(a) «, M (IXt4Pfc???+<Qa3S^»J) =1CD1 
££*to 7U-A2J4, PW?*%<DX\ #?.S7^ 

-/l/F£LT{$ffl5Jfit&7-<-/UFf4, lti:lb£S 10 
S 0 2t, 2 b©if^e>t 1 blC$/T)i^ 

ifil^<DT\ lb#2t, 2 b©#5g7-r-;bHt§5o 
[0 0 7 0] ftoT, It. 1 b^ft^fft-f 

£,T't4, 7 * 7- KO Jl? h A 7 F£#!$ft £ LT 
^S*-;l/7N*77P^?-+AWi£ns„ 01 5 

(b) M (IXl4Pe^+<DtmiJS#]) = 20)ii 
SZifito 7U-A2t4, Bt^*&©T, #^7-C 
-iXsYtLTm^mU-bV&l t, 1 b, 3 
t, 3b££S 0 2t&, 1 b£^]i)ftfifiV<£)T\ 

1 btf 2 t©#?.S,7^-,i,iq;:&S 0 2b 3t£^ 20 

ttM &'£^<DX\ 3 t 2 b CD#P.S7 ^ -;U KK4 

[0 0 7 1 ] ftoT, 2 t £fr*fft:1- SUM? 

«, 7*7- F<D* F A7 W -;!/ F*#HBfci: LTI^S 
;f-;^^y7Be^*tfffi^£ft£o Hot, * 
*, 2 b£fr*ffl:TSB|£,T{4, ^7^7- FOI^? 
7^-;UFm^ft£LT^S*-;b7.*7 7*Bi^? L 
■VTbWl^nSo 01 5 (c) «, M (IXtePtf^ 
+ OtUSH)«) = 3 7U-A2&, Blf 

^+&©T, #jB7 4-;l/FfcLT{£flinrei&7*- 30 
;l/Ftt 1 t, lb, 4 t, 4 bt%5 9 2 t, 2 b i; 
fe , l b t *<5fit ^ T, 1 b tf#!8 7 -c — ;U F 

[007 2] $ot, *#, 2t> 2b*nmttm 

mas^xii. ^n^*n7 * 7- fo# f a 7 * f 

LT^S*-;l/X4- 7 7B tf * f- 1 tfffl* £ 
tt3o 01 6tt, 7l/-A3***'y7*T*«£0#5K 
TS7-f-;bF***'to 016 (a) t4, M (IXttP 

(4, PtT^t&OTN #W7 -f — /W F bTtt^RTAi 40 
47-f-;I/Ftt, 2ti:2b££S 0 <KD?5, 3t, 

3 b <Dif^ £ & 2 b j£^<DT, 2 b 3 

t, 3 b<D#?B7^-^Ft%5o 

[0 0 7 3] ftoT, 3t, 3bZfimtfZ,m 

£T«, 7*7- K<5# FA7^-/b F?«i: LT 
^5*-;^*->7'Pkfd'f-+A^7J?ti«. 01 6 

(b) fi, M (IXttP^f-VOtfJEJSflH) = 2 ©if 
£**?o 7U-A3&, P^^£<DT, #I»7 -f 

-;UF£LT$JMHi&7-f-;l/Ftt, it, lb£& 
So C<D^, 3t, 3 b©£56fc 1 b 50 
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ifr>©T\ lb#3t, 3b©#887-f-A'FK45. 
[0 0 7 4] ft?T, ##, 3 1 , 3 bOTfffc-f 
j£Ttt, 7*7- K©sK F A 7 j -)l h'Zm&ftt LT 

^Z*-)iz*v7'PVt : f-*mir£tiZ>o 3 

tOBfcSTl b£S*-fS 9, 2 t i: 2 b 

£jj^©i5K*Kit'rSfcft» 2 t t 2 b(4, #17 
-f-/UF*l bfcLT**v7*fflS*ft9. C©1£ 
7*7- F©# h A 7 K*#Hfti: LTI^S 

[0075] 01 6 (c) (4, M ( I XfiP 
aSHJIB) =3<0*§££*-fo 7U-A3tt, B^7^ 
t *<0T\ #BS7 ^ K i: LXm»if&%7 4 ~b F 
tt, lb, It, 4 t, 4 b£&5 0 C<Do*>, 3 t, 
3 b t 4 t tCg^Ii^jfi^©T% 4 t ft 3 t , 3 

7 7*7 w F?«t LTV^**-^X* 7 7B e 
^f-+*^?nSo 

[0 0 7 6] 01 7(4, M (IXttP^^f-tOtt^Ua 
= 3 <D^in - lC7U— A 4 7tS^<0#SB 
7-f-A/K%St. 7U-A4(4, Pe^^t^cOT', 
«7^-;l/F£UT$$^B6£7^-;UFtt, 1 t, 

1 bt^So C<D?-£, 4 t, 4 b©H^f>fe 1 btg 
SHUftfifit^Ot, lb*Mt, 4 b 0#,!7 -< -)\> F 

[0 0 7 7] KoT, **, 4t, 4 b fcffHfft-rSlS 
7*7- KO# F A7f -;bF^#BS^fei: LT 
^S^--;l/7.*77Pe7^ J f^(U^)?nSo Sfc, 4 

tOB#^T*l b^^tSC^fCfcO, 2t, 2b, 3 
t, 3bt, «S)iffOiS»(E*l»±-r*fcJ&> 2t, 2 
b, 3t, 3b«, #ga7-f-;l/F*l bi:LTX*7 
7*$!L3*f?9o iltOl^fe, 7*7-FO^hA7^- 

;b F^#?s,5fei: LX^5*->lZ*v7*W?-\ ff&7] 

?ns 0 

cam ^Ko *%m<Dmx%%£T*m<mm<D 
mmco^xtsiwtZo 

[0 0 7 8] 01 8Rt>*01 9 {4, *-%M?>%>W.Z&Z> 

TO =3©«£©Mfeflfi*^t7n?- + -FTfe 
So BBfilOSiS (S 5 0 1 ) 7>*-y7't%t&ttfD 
W^(S 5 0 2, S 5 0 3, S 5 0 7, S 5 0 8, S5 
11, S512, S515), I W?*£lX<0$m 

imm (S 5 0 4) , p^rvtLxvnmtwm 

(S 5 0 9), BWi-vtLxvmitm (S 5 1 

3) mmt, ^ i <ommmm-mx\ wmuM 

BStSo 

[0 0 7 9] *HJSOJB^tt, S 8 0 1 ~S 8 1 OtC^ 

t «y an <toWB®& tmzv 

X\ <:nsoxr7 7^^tSo *HS&©JB!gm 
7>*7 7TS^c(4, 7U-A«iB*7^-;l/FSIglc 
^t^.S©T*, 1 Bffi^©h7 7°7^-;UFi:^FA7 



» 
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4 -;U Y<D 2 -D<Dt-)l7.^r 7 7° tf 7 9 * ZBtflt So 
t&fc^ e7^*<D7s*7 7°#2g'<TbftSo 

[0080] Xr-y/S 5 1 2£fcvr, VBV<Tb 
1 ©«^fC(i, Xf7/S 8 0 7&tf7T7 7S 8 0 8 
tCfc(/>T, 7*7- KO# hi»7-r K*#Hjfci: t 

5 t-jU** 7 7 B kf £ ?- + 2 &tfj*i 5 ft So (#SH 

JtOWtt, 015 (c) ZPW) o ZrVfS 5 1 51C 
fc^T, VBV<Tb 2©«^tCtt, 7r77°S809 
Rtf7.T77°S8 1 OKfc^T, /V?£7— F©h?7 

7 ^ K*#!H5t i: 1" S *- 7 7° B \L 5 # 10 
2gtftf)£ftS„ (#BKfe©«H4, 116 (c) *# 

m o 

[00 8 1] Ztv7°S 5 0 8Kfc^T, VBV<Tp 

Xr7 7*S8 0 iRtfS 80 2fcfci^T* 

7*7- F©# h 2»7 * -A> F^fKJ: t S 
*77*Ptf7^ + tf 2gfii*l£ftS (#SgjfeO0«tt, H 
1 7*#!S) o ^LT, XT77S 8 0 3-S 8 0 61C 
tJV>T, **-y7*LfcPfcf*f-+i:, *®#!B^O I If 

h A 7 -c F *#!B5fc £ t S *-;U7 * 7 7* B e 7 20 

+ #*ft* J ftffl7j£ft5 (#$&©$«:> 01 7£# 
[0 0 8 2] ^tT> Xf-y7*S 5 0 5C45^T, gla 

tfvhSKfcl, X«2{lgb<«6fflcot-.>l/7.*7 7' 

«A7 7705iJi«iv b v£gtets 0 

ftSfiKiftfcf, 1 7U-A*i tr^^ + CfJOSTT 30 

^S (7U-AKBS) §{S^7 7 7©^SiJtt 

i««Bil*iBtftofcfc*Ktt, H»r-*07l/-A 

)]> YttWfct Ltc7j-fr F«jgO*-^^*-y7*lf 
^-rtfjMtti£ftSC>T\ B$T-#<D£Htft: ; &7.*7 

(MBM) if r ^-^(kSST'tt, 

7 7t5^S^W^t/c*\ ClfttClSStS&OT'W: 40 

ftv\, fltefcf, ertft^{fcgfifli|©ffi*i^7 7 7©§ 
fclfcS-^T* e7^£7*77tSfr§fr£¥iJ£ 
tSk<7)fcl/tt><^\. 
[008 3] 

KW©S!!i*] ±t5B«£l/StSfc«>fc* *fSEtt. 
p., 1 7U-AX8 l 7^-^FOBflr-^^^t: 

fcl^Tfiftrt? 77£t«2ftT^ST'£S 3 fcmS 50 
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ft«?S*ttlfc, ffij£©H<Bfc*lt8tSlt8¥a 

©??#{k*f it sasfi^^sj^se^-v 7 7**5 

T^fttoOlc, $£{cg^{t2ft/*cB®T-*£lR]-© 
B»r-**S*1''<tt*£ii)fc7 , D+5/3- FSrffl 

^*X*y7^9i:*«*fcc t£$®£tSo 

[0 0 8 4] CfttCefcth ffi«r-**ft*f{fc1"3ffilK: 
ft^ffc£*ittSfr§fr£¥U£tSCDT\ £«>W77 

fll»ll#iBffi*i« i: * 5 jMUBrt S fc»fcH»T 
(D^«y7 7£^iS£tS<:i:tfT'#So C£T\ BUfEtT 

Sftse^+co^y (i tf7?+> ptf7^+x& 

Be7?+) £fcfc»re«£t4BMBR£*8**3 
t?<:£%8®£tSo 

[0 0 8 5] CfttcfcD, I tf^f'-Vx P^^ft, B 

(4, kr^f- + ^^7'^Bt!^f-t©^C^ 7,7^7. 

7 7* K a 7p -y * T«2ft3 Btf^f--vf 
£5^--;l/X+77 p Blf^^-v*7p*->3-Fi:LT 

tr^f-+*>r7**MXttPtr^f-iro*&K:», 

7D7^^7.+ 77'FV^D7P7^T*«l^ft5Pt! 

Fi:tTfflv5Cfc%«p|Si:-r5o 

[0 0 8 6] ufttCj:0> MPEG(OX^77*Fv7a 

*ff at 5 «: t tfx-z So c c x\ mmmmm^m 

«F9**B*tl!tet*0"l?» Sfll^v 7 7<D7 
7D-«B»*KKi±t*C4:* < 'P#6, 

[0087] c c x% tijfeisii^^?at±, 1 ®&r- 

»«<0*ta®tfir-*t«tD*tftHI«*Bi£tSJ: 
S§^y77O7y^-7P-*J:0iSliafcB6 
±tSi:i:^T'f So 

[0 0 8 8] iiuiSHfiS8£#att. t^p7p 

7^7 j rttC-^f ftS87P7^7 (7U-ADCT^e-F 
t felt S 4 7d 7 7 7 -f F D C T €- KIC*»* 

4 7P7 7) o#7D7 7lct5^SB^r-^©B^<i 



* 
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5j ©7£x-C k'f-f^a c tj£U actj = l+V 
A Rj £ U Hfftr-*07*r-f t'T-C A C T£t ^ 

T©v? □ 7*0 >y ? ©7 * f ■< tTr ©l&fo £ Lfc t t 

[0 0 8 9] CtllZ&O. W&T-$<r>7 >JT4 \£rJ 

-$fllC*©B<£T-*©ft^ftf*§ 
<£3©T% 7^r-C br-c ©:*:# ^ffl^r-^tc^D 

m Be** + ©^SJ^t<J:9fc**affi*liBffiK 

BUM"* * 

Tb (i) =Eb+ (E i-R) 

Tb (i) = Eb 
ft*f P tf £ ©Hid© B tf -^^--v ©Hfi* T * 

Tb (p) =Eb+ (Ep-R) 
Tb (p) =Eb 

[0 0 9 1] iinicj;t?, IXttP£*7- + T*X*v7* 

SoVT, IXBP£*?-+i&lffl0Bfc:*f-i'©MII# 
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* [0090] ctnccfc 1 ), wti-wffimt. ^aw? 

?+T*©x*y7*tfjgc 9< <*SCfctf"C** ^OIS 
31, R-©B«A«<"?lalfciaUT^*ft*©%Kl±1" 
-SCt^T-tSo CCT\ WEHIIiSS#att> M (I 
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